數(shù)據(jù)結(jié)構(gòu)（C#語言）-在線作業(yè)4-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.堆排序是一種（　）排序。

A.插入

B.選擇

C.交換

D.歸并

3.循環(huán)隊(duì)列的特點(diǎn)之一是不會(huì)產(chǎn)生（?。?/p>

A.上溢出

B.下溢出

C.隊(duì)滿

D.假溢出

4.在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前趨，若在p，q之間插入s結(jié)點(diǎn)，則執(zhí)行的操作是（?。?/p>

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

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

A.插入操作更加方便

B.刪除操作更加方便

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

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

6.線性表是（?。?。

A.一個(gè)有限序列，可以為空

B.一個(gè)有限序列，不能為空

C.一個(gè)無限序列，可以為空

D.一個(gè)無限序列，不能為空

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

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

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

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

D.必須有相等的間隔

8.堆排序是一種（?。┡判?。

A.插入

B.選擇

C.交換

D.歸并

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

A.插入操作更加方便

B.刪除操作更加方便

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

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

10.具有m個(gè)結(jié)點(diǎn)的無向圖的邊數(shù)最多為（　）。

A.m+1

B.m（m-1）/2

C.m（m+1）

D.2m（m+1）

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