數(shù)據(jù)結(jié)構(gòu)隨堂測(cè)驗(yàn)

數(shù)據(jù)結(jié)構(gòu)隨堂測(cè)驗(yàn)

學(xué)號(hào)：［填空題］*

您的姓名：［填空題］*

1.判斷：線性表中的所有元素都有一個(gè)前驅(qū)元素和一個(gè)后繼元素。*［判斷題］*

對(duì)

錯(cuò)（正確答案）

2.判斷：?jiǎn)捂湵碇幸欢ㄒ蓄^指針和頭結(jié)點(diǎn)。*［判斷題］*

對(duì)

錯(cuò)（正確答案）

3.判斷：設(shè)計(jì)算法判斷表達(dá)式括號(hào)是否匹配，應(yīng)采用棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。*［判斷題］

*

對(duì)（正確答案）

錯(cuò)

4.不論是入隊(duì)操作還是入棧操作，在順序存儲(chǔ)結(jié)構(gòu)上都需要考慮“溢出”情況。*

［判斷題］*

對(duì)（正確答案）

錯(cuò)

5.判斷：在一個(gè)圖中所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的2倍。*［判斷題］*

對(duì)

錯(cuò)

6.哈夫曼樹中沒(méi)有度為1的結(jié)點(diǎn)。*［判斷題］*

對(duì)（正確答案）

錯(cuò)

7.數(shù)據(jù)的最小單位是（）。*［單選題］*

數(shù)據(jù)項(xiàng)

數(shù)據(jù)對(duì)象

數(shù)據(jù)元素

數(shù)據(jù)變量

8.下面關(guān)于線性表的敘述錯(cuò)誤的是（）*［單選題］*

D.線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)

A.線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間

C.線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)

B.線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間

9.設(shè)一條單鏈表的頭指針變量為head,如果該單鏈表有頭結(jié)點(diǎn)則其判空條件為

0,如果無(wú)頭結(jié)點(diǎn)則其判空條件為0O*［單選題］*

head==NULL;head->next==head;

head->next==head；head==NULL;

head->next==NULL；head==NULL;

head==NULL；head->next==NULL;

10.向一個(gè)有125個(gè)元素的順序表中插入一個(gè)新元素并保持原來(lái)順序不變，平均要

移動(dòng)的元素個(gè)數(shù)為（）*［單選題］*

62.5(正確答案)

63.5

62

63

11.設(shè)輸入序列為1、2、3、4、5、6,則通過(guò)棧的作用后可以得到的輸出序列為

()*［單選題］*

1,5,4,6,2,3

3,1,2,5,4,6

3,2,5,6,4,1

5,3,4,6,1,2E確答案)

12.隊(duì)列是一種()的線性表。*［單選題］*

先進(jìn)先出

先進(jìn)后出

只能插入

只能刪除

13.數(shù)組作為循環(huán)隊(duì)列的存儲(chǔ)空間，大小為n,即data［n］,front為隊(duì)頭指針，rear為

隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front值為()，執(zhí)行入隊(duì)操作其尾指針

rear值為()。*［單選題］*

front=(front+1)%(n-l);rear=(rear+l)%(n-l);

front=(front-1)%n;rear=(rear-l)%n;

front=firont+2;rear=rear+1;

front=(front+1)%n；rear=(rear+l)%n；(正確答案)

14.二叉樹的第k層最多有多少個(gè)結(jié)點(diǎn)()。*［單選題］*

2的k-1次方

2的k次方-1

2k+l

2k-1

15.n個(gè)結(jié)點(diǎn)的完全無(wú)向圖含有邊的數(shù)目（）o*［單選題］*

n*（n-l）

n*n

n*（n?l）/2（正確答案）

n*（n+l）

16.設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊，則該無(wú)向圖中所有頂點(diǎn)的度之和為（）。*

［單選題］*

n

e

2n

2e（正確答案）

17.n個(gè)頂點(diǎn)的連通圖，至少有（）條邊。*［單選題］*

n

n-l（正確答案）

n+1

2n

18.圖的深度優(yōu)先遍歷類似于樹的（），圖的廣度優(yōu)先遍歷類似于樹的（）。*［單選題］

*

層序遍歷,先序遍歷

中序遍歷；層序遍歷

先序遍歷；層序遍歷

層序遍歷；中序遍歷

19.設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）*

［單選題］*

第i列0元素的個(gè)數(shù)之和

第i行非。元素的個(gè)數(shù)之和

第i列非0元素的個(gè)數(shù)之和

第i行0元素的個(gè)數(shù)之和

20.請(qǐng)寫出上圖所示二叉樹的先序遍歷結(jié)果中序遍歷結(jié)果

,后序遍歷結(jié)果,層序遍歷結(jié)果

［填空題］*

空1答案：ABCDEGF

空2答案:CBEDAGF

空3答案：CEDBFGA

空4答案：ABGCDFE

011100.

100010.

100010.

100001.

011000.

000100.

21.已知圖中包含頂點(diǎn)A、B、