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

試卷總分:100  得分:100

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

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

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

B.棧

C.隊(duì)列

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

2.一個(gè)鏈棧的棧頂指針是top，則執(zhí)行出棧操作時(shí)（棧非空），用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ā)生非法操作時(shí)可以做出處理的特性稱為（?。?。

A.正確性

B.易讀性

C.健壯性

D.高效性

4.若一個(gè)棧的輸入序列是1，2，3，……，m，輸出序列的第一個(gè)元素是m，則第ｉ個(gè)輸出元素是（?。?。

A.m - i

B.m – i + 1

C.i

D.不確定

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

A.直接前趨

B.直接后繼

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

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

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

A.正確性

B.易讀性

C.健壯性

D.高效性

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

A.O（1）

B.O（log2n）

C.O（n）

D.O（n2）

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

A.插入操作更加方便

B.刪除操作更加方便

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

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

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

A.99

B.98

C.48

D.50

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

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；

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