2022數(shù)據(jù)結(jié)構(gòu)答案

1.

(判斷題)在有n個葉子結(jié)點的哈夫曼樹中,其結(jié)點總數(shù)2n+1。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

22.

(判斷題)鏈表由頭指針唯一確定。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

A標(biāo)準(zhǔn)答案：A解析：得分：

23.

(判斷題)完全二叉樹的葉子結(jié)點只能出現(xiàn)在最后一層上。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

24.

(判斷題)由樹轉(zhuǎn)化來的二叉樹一定沒有右子樹。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

A標(biāo)準(zhǔn)答案：A解析：得分：

25.

(判斷題)折半查找要求數(shù)據(jù)必須有序,且采用順序存儲結(jié)構(gòu)。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

A標(biāo)準(zhǔn)答案：A解析：得分：

26.

(判斷題)有回路的圖不能進(jìn)行拓樸排序。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

A標(biāo)準(zhǔn)答案：A解析：得分：

27.

(判斷題)在順序存儲的線性表中,邏輯上相鄰的兩個數(shù)據(jù)元素在物理位置上并不一定緊鄰。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

28.

(判斷題)鏈?zhǔn)酱鎯Φ木€性表可以隨機存取。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

29.

(判斷題)散列表的查找效率主要取決于建表時所選取的散列函數(shù)和處理沖突的方法。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

A標(biāo)準(zhǔn)答案：A解析：得分：

210.

(判斷題)對于同一組記錄,生成的二叉排序樹的形態(tài)與記錄的輸入次序無關(guān)。()(本題2.0分)

A、

正確

B、

錯誤學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

211.

(單選題)設(shè)有一個二維數(shù)組A[10][15],數(shù)組按行存放,假設(shè)A[0][0]存放位置在644,每個元素占一個空間,則A[4][5]在()位置。(本題2.0分)

A、

672

B、

626

C、

709

D、

724學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

212.

(單選題)順序查找方法適用于存儲結(jié)構(gòu)為()的線性表。(本題2.0分)

A、

壓縮存儲

B、

散列存儲

C、

順序存儲

D、

以上都不是學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

213.

(單選題)下面程序段的時間復(fù)雜度是()。

for(i=0;i<n;i++)

for(j=0;j<n;j++)

A[i][j]=1;(本題2.0分)

A、

O(n)

B、

O(n+n+1)

C、

O(n+n)

D、

O(n*n)學(xué)生答案：

D標(biāo)準(zhǔn)答案：D解析：得分：

214.

(單選題)具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()(本題2.0分)

A、

樹

B、

圖

C、

棧和隊列

D、

以上都不對學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

215.

(單選題)長度為n的線性表,實施順序查找,在查找不成功時,與關(guān)鍵字的比較次數(shù)為()。(本題2.0分)

A、

1

B、

n+1

C、

n-1

D、

n學(xué)生答案：

B標(biāo)準(zhǔn)答案：B解析：得分：

216.

(單選題)設(shè)一個棧的輸入序列為12345,則借助一個棧所得到的輸出序列不可能是()。(本題2.0分)

A、

54321

B、

45321

C、

43512

D、

12345學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

217.

(單選題)一個隊列的入隊序列是A,B,C,D,則隊列的輸出序列是()。(本題2.0分)

A、

D,C,B,A

B、

A,B,C,D

C、

A,D,C,B

D、

C,B,D,A學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

218.

(單選題)將一棵有50個結(jié)點的完全二叉樹從根這一層開始,每一層從左到右依次對結(jié)點進(jìn)行編號,根結(jié)點編號為1,則編號為17的結(jié)點的左孩子的編號為()(本題2.0分)

A、

48

B、

49

C、

34

D、

35學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

219.

(單選題)非空的循環(huán)單鏈表head的尾指針p滿足()(本題2.0分)

A、

p->next==NULL

B、

p==NULL

C、

p->next==head

D、

p==head學(xué)生答案：

C標(biāo)準(zhǔn)答案：C解析：得分：

220.

(單選題)若線性表最常用的操作是存取第i個元素及其前趨的值,則采用()存儲方式節(jié)省時間。(本題2.0分)

A、

單鏈表

B、

雙鏈表

C、

單循環(huán)鏈表

D、

順序表學(xué)生答案：

D標(biāo)準(zhǔn)答案：D解析：得分：

221.

(填空題)有一個不含頭結(jié)點的單鏈表,頭指針為head,則判斷其是否為空的條件為___。(本題2.0分)我的答案：head.next==head標(biāo)準(zhǔn)答案：Head==NULL解析：得分：點評：22.

(填空題)在順序表（即順序存儲的線性表）中刪除一個元素,需要平均移動___的元素。(本題2.0分)我的答案：1標(biāo)準(zhǔn)答案：n/2或一半解析：得分：點評：23.

(填空題)一組記錄的關(guān)鍵字為（46，79，56，38，40，84）,利用選擇排序的方法,第一趟排序結(jié)果為___。(本題2.0分)我的答案：40，38，46，56，79，84標(biāo)準(zhǔn)答案：38,79,56,46,40,84解析：得分：點評：24.

(填空題)對于關(guān)鍵字序列（12，13，11，18，60，15，7，18，25，100）,用篩選法建堆,必須從鍵值為___的結(jié)點開始。(本題2.0分)我的答案：60標(biāo)準(zhǔn)答案：60解析：得分：點評：25.

(填空題)我們學(xué)過的構(gòu)造散列函數(shù)的方法有數(shù)字分析法、___、分段疊加法、___、偽隨機數(shù)法。(本題4.0分)我的答案：

(1)平方取中法(2)直接定址法標(biāo)準(zhǔn)答案：

(1)平方取中法(2)除留余數(shù)法解析：得分：點評：26.

(填空題)在使用Kruskal算法構(gòu)造連通網(wǎng)絡(luò)的最小生成樹時,只有當(dāng)一條候選邊的兩個端點不在同一個___上,才會被加入到生成樹中。(本題2.0分)我的答案：連通分量標(biāo)準(zhǔn)答案：同一個連通分量或同一個集合解析：得分：點評：27.

(填空題)棧和隊列是運算___的線性表。(本題2.0分)我的答案：受限標(biāo)準(zhǔn)答案：受限的解析：得分：點評：28.

(填空題)設(shè)有向圖的鄰接矩陣為A,如果圖中不存在弧<Vi,Vj>,則A[i,j]的值為___。(本題2.0分)我的答案：1標(biāo)準(zhǔn)答案：0解析：得分：點評：29.

(填空題)n個頂點的連通無向圖的生成樹含有___條邊。(本題2.0分)我的答案：n-1標(biāo)準(zhǔn)答案：n-1解析：得分：點評：30.

(簡答題)給定關(guān)鍵字序列{32,13,49,55,22,38,21},散列函數(shù)為H(k)=k%7,散列表的地址從0到6,用線性探測法解決沖突,建立散列表ht。(本題20.0分)我的答案：k：

32

13

49

55

22

38

21

k%7：

4

6

0

6

1

3

01

2地址：

0

1

2

3

4