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

試卷總分:100  得分:100

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

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

A.插入操作更加方便

B.刪除操作更加方便

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

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

2.已知一棵二叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該二叉樹根的右子樹的根是（?。?/p>

A.E

B.F

C.G

D.J

3.若一個(gè)棧的輸入序列是1，2，3，……，m，輸出序列的第一個(gè)元素是m，則第ｉ個(gè)輸出元素是（?。?。

A.m - i

B.m – i + 1

C.i

D.不確定

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

A.靜態(tài)查找

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

C.內(nèi)查找

D.外查找

5.哈夫曼樹是訪問葉結(jié)點(diǎn)的帶權(quán)路徑長度（?。┑亩鏄?。

A.最短

B.最長

C.可變

D.不定

6.在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前趨，若在p，q之間插入s結(jié)點(diǎn)，則執(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;

7.用冒泡排序的方法對(duì)n個(gè)數(shù)據(jù)進(jìn)行排序，第一趟共比較（?。?duì)元素。

A.1

B.2

C.n-1

D.n

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

A.上溢出

B.下溢出

C.隊(duì)滿

D.假溢出

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

A.插入

B.選擇

C.交換

D.歸并

10.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（　）的線性表。

A.散列存儲(chǔ)

B.順序存儲(chǔ)或鏈接存儲(chǔ)

C.壓縮存儲(chǔ)

D.索引存儲(chǔ)

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