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

試卷總分:100  得分:100

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

1.鏈表不具有的特點(diǎn)是（?。?。

A.隨機(jī)訪(fǎng)問(wèn)

B.不必事先估計(jì)存儲(chǔ)空間

C.插入刪除時(shí)不需移動(dòng)元素

D.所需的空間與線(xiàn)性表成正比

2.最小生成樹(shù)的構(gòu)造可使用（　）。

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

3.最小生成樹(shù)指的是（?。?。

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

B.由連通圖所得到的頂點(diǎn)相對(duì)較少的生成樹(shù)

C.連通圖的所有生成樹(shù)中權(quán)值之和最小的生成樹(shù)

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

4.在一個(gè)單鏈表中，若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；

5.在一個(gè)單鏈表中，若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；

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

A.上溢出

B.下溢出

C.隊(duì)滿(mǎn)

D.假溢出

7.存儲(chǔ)時(shí)，結(jié)點(diǎn)的地址（?。?。

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

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

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

D.必須有相等的間隔

8.一個(gè)鏈棧的棧頂指針是top，則執(zhí)行出棧操作時(shí)（棧非空），用x保存被刪除結(jié)點(diǎn)的值，則執(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.在查找過(guò)程中，若同時(shí)還要做增、刪工作，這種查找則稱(chēng)為（　）。

A.靜態(tài)查找

B.動(dòng)態(tài)查找

C.內(nèi)查找

D.外查找

10.快速排序算法在最壞情況下的時(shí)間復(fù)雜度為（　）。

A.O（n）

B.O（n log2n）

C.O（n2）

D.O（log2n）

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