數(shù)據(jù)結(jié)構(gòu)（C#語言）-在線作業(yè)3-00001

試卷總分:100  得分:100

一、單選題 (共 10 道試題,共 100 分)

1.設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用（?。?shù)據(jù)結(jié)構(gòu)最佳。

A.線性表的順序存儲結(jié)構(gòu)

B.棧

C.隊列

D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

2.一個鏈棧的棧頂指針是top，則執(zhí)行出棧操作時（棧非空），用x保存被刪除結(jié)點(diǎn)的值，則執(zhí)行（　）。

A.x = top；top = top - > next；

B.x = top；top = top - > next；

C.top = top - > next；x = top - > data；

D.x = top - > data；top = top - > next；

3.算法在發(fā)生非法操作時可以做出處理的特性稱為（　）。

A.正確性

B.易讀性

C.健壯性

D.高效性

4.若一個棧的輸入序列是1，2，3，……，m，輸出序列的第一個元素是m，則第ｉ個輸出元素是（?。?/p>

A.m - i

B.m – i + 1

C.i

D.不確定

5.在單鏈表中，存儲每個結(jié)點(diǎn)需要有兩個域，一個是數(shù)據(jù)域，另一個是指針域，它指向該結(jié)點(diǎn)的（?。?。

A.直接前趨

B.直接后繼

C.開始結(jié)點(diǎn)

D.終端結(jié)點(diǎn)

6.算法在發(fā)生非法操作時可以做出處理的特性稱為（?。?。

A.正確性

B.易讀性

C.健壯性

D.高效性

7.已知頭指針的單鏈表中，要在其尾部插入一新結(jié)點(diǎn)，其算法的時間復(fù)雜度為（?。?/p>

A.O（1）

B.O（log2n）

C.O（n）

D.O（n2）

8.鏈棧與順序棧相比，比較明顯的優(yōu)點(diǎn)是（　）。

A.插入操作更加方便

B.刪除操作更加方便

C.不會出現(xiàn)下溢的情況

D.不會出現(xiàn)上溢的情況

9.將一棵有100個結(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1，則編號為49的結(jié)點(diǎn)的左孩子編號為（?。?。

A.99

B.98

C.48

D.50

10.在一個單鏈表中，若P所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插入S所指結(jié)點(diǎn)，則執(zhí)行（?。?。

A.S->next=P->next；P->next=S；

B.P->next=S->next；S->next=P；

C.P->next=P；P->next=S；

D.P->next=S；S->next=P；

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777