欧美日产国产首页,成人在线性爱视频,午夜色性爱在线视频

單項選擇題設(shè)一棵有2n+1個結(jié)點的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，則該樹共有（）個葉結(jié)點。

A.n
B.n+1
C.n+2
D.n-1

1.單項選擇題元素11，13，15，17按順序依次進棧，則該棧的不可能輸出序列是（）（進棧出?？梢越惶孢M行）。

A.17，15，13，11
B.11，13，15，17
C.17，15，11，13
D.13，11，17，15

2.單項選擇題有一個20階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a6，2在一維數(shù)組B中的下標是（）。

A.24
B.17
C.16
D.23

3.單項選擇題在一個單向鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（）。

A.p->next=s；s->next=p->next
B.p->next=s->next；
C.p=s->next
D.s->next=p->next； p->next=s；

4.單項選擇題線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。

A.一對一
B.一對多
C.多對多
D.每一個元素都有一個直接前驅(qū)和一個直接后繼

5.單項選擇題在一個頭指針為head的單向鏈表中，p指向尾結(jié)點，要使該鏈表成為單向循環(huán)鏈表可執(zhí)行（）。

A.p=head->next；
B.head->next=p；
C.head->next=p->next；
D.p->next=head；

6.單項選擇題一種邏輯結(jié)構(gòu)（）。

A.可以有不同的存儲結(jié)構(gòu)
B.只能有唯一的存儲結(jié)構(gòu)
C.是指某一種數(shù)據(jù)元素之間的存儲關(guān)系
D.是指某一種數(shù)據(jù)元素的性質(zhì)

7.單項選擇題數(shù)據(jù)的存儲結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（）。

A.數(shù)據(jù)處理的方法
B.相關(guān)算法
C.數(shù)據(jù)元素的類型
D.數(shù)據(jù)元素間的關(guān)系的表示

8.單項選擇題設(shè)頭指針為head的非空的單向循環(huán)鏈表，指針p指向尾結(jié)點，則滿足表達式（）為真。

A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head

9.問答題 以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。完成程序中空格部分。

10.問答題 以下程序是前序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。