數(shù)據(jù)結(jié)構(gòu)（C#語言）-在線作業(yè)3-00001
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 100 分)
1.設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用（?。?shù)據(jù)結(jié)構(gòu)最佳。
A.線性表的順序存儲結(jié)構(gòu)
B.棧
C.隊列
D.線性表的鏈式存儲結(jié)構(gòu)
2.一個鏈棧的棧頂指針是top，則執(zhí)行出棧操作時（棧非空），用x保存被刪除結(jié)點的值，則執(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é)點需要有兩個域，一個是數(shù)據(jù)域，另一個是指針域，它指向該結(jié)點的（?。?。
A.直接前趨
B.直接后繼
C.開始結(jié)點
D.終端結(jié)點
6.算法在發(fā)生非法操作時可以做出處理的特性稱為（ ）。
A.正確性
B.易讀性
C.健壯性
D.高效性
7.已知頭指針的單鏈表中，要在其尾部插入一新結(jié)點，其算法的時間復雜度為（?。?。
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
8.鏈棧與順序棧相比，比較明顯的優(yōu)點是（?。?/p>
A.插入操作更加方便
B.刪除操作更加方便
C.不會出現(xiàn)下溢的情況
D.不會出現(xiàn)上溢的情況
9.將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為（?。?/p>
A.99
B.98
C.48
D.50
10.在一個單鏈表中，若P所指結(jié)點不是最后結(jié)點，在P之后插入S所指結(jié)點，則執(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；
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
