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

試卷總分:100  得分:100

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

1.設計一個判別表達式中左、右括號是否配對出現的算法，采用（?。祿Y構最佳。

A.線性表的順序存儲結構

B.棧

C.隊列

D.線性表的鏈式存儲結構

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

A.插入

B.選擇

C.交換

D.歸并

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

A.上溢出

B.下溢出

C.隊滿

D.假溢出

4.在一個單鏈表中，已知q所指結點是p所指結點的直接前趨，若在p，q之間插入s結點，則執(zhí)行的操作是（　）。

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)點是（?。?/p>

A.插入操作更加方便

B.刪除操作更加方便

C.不會出現下溢的情況

D.不會出現上溢的情況

6.線性表是（?。?。

A.一個有限序列，可以為空

B.一個有限序列，不能為空

C.一個無限序列，可以為空

D.一個無限序列，不能為空

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

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

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

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

D.必須有相等的間隔

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

A.插入

B.選擇

C.交換

D.歸并

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

A.插入操作更加方便

B.刪除操作更加方便

C.不會出現下溢的情況

D.不會出現上溢的情況

10.具有m個結點的無向圖的邊數最多為（?。?。

A.m+1

B.m（m-1）/2

C.m（m+1）

D.2m（m+1）

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