數(shù)據(jù)結構（C#語言）-在線作業(yè)2-00001

試卷總分:100  得分:100

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

1.鏈表不具有的特點是（　）。

A.隨機訪問

B.不必事先估計存儲空間

C.插入刪除時不需移動元素

D.所需的空間與線性表成正比

2.最小生成樹的構造可使用（　）。

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

3.最小生成樹指的是（?。?。

A.由連通圖所得到的邊數(shù)最少的生成樹

B.由連通圖所得到的頂點相對較少的生成樹

C.連通圖的所有生成樹中權值之和最小的生成樹

D.連通圖的極小連通子圖

4.在一個單鏈表中，若P所指結點不是最后結點，在P之后插入S所指結點，則執(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；

5.在一個單鏈表中，若P所指結點不是最后結點，在P之后插入S所指結點，則執(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；

6.循環(huán)隊列的特點之一是不會產(chǎn)生（?。?。

A.上溢出

B.下溢出

C.隊滿

D.假溢出

7.存儲時，結點的地址（?。?。

A.必須是連續(xù)的

B.必須是不連續(xù)的

C.連續(xù)與否均可

D.必須有相等的間隔

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

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

B.x = top - > data；

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

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

9.在查找過程中，若同時還要做增、刪工作，這種查找則稱為（?。?。

A.靜態(tài)查找

B.動態(tài)查找

C.內查找

D.外查找

10.快速排序算法在最壞情況下的時間復雜度為（?。?。

A.O（n）

B.O（n log2n）

C.O（n2）

D.O（log2n）

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