2005年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析

本文提供2005年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

2、設(shè)順序表的長(zhǎng)度為n，并設(shè)從表中刪除元素的概率相等。則在平均情況下，從表中刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)是（）。

A、(n-1)/2

B、n/2

C、(n-1)n/2

D、(n+1)n/2

3、如果只保存一個(gè)n階對(duì)稱(chēng)矩陣a的下三角元素（含對(duì)角線(xiàn)元素），并采用行主序存儲(chǔ)在一維數(shù)組b中，a[i][j]（或a[i，j]）存于b[k]，則對(duì)i<j，下標(biāo)k與i，j的關(guān)系是（）。設(shè)一維數(shù)組和矩陣元素的行列下標(biāo)取值均從0開(kāi)始。

A、i（i+1）/2+j

B、j（j+1）/2+i

C、i（i-1）/2+j

D、j（j-1）/2+i

4、一棵三叉樹(shù)中，已知度為3的結(jié)點(diǎn)個(gè)數(shù)等于度為2的節(jié)點(diǎn)數(shù)，且樹(shù)中葉子結(jié)點(diǎn)的數(shù)目為13，則度為2的結(jié)點(diǎn)數(shù)目為（）。

A、4

B、2

C、3

D、5

6、已知一棵由關(guān)鍵字集合{18，43，27，77，44，36，39} 所構(gòu)造的二叉搜索樹(shù)（也稱(chēng)為二叉排序樹(shù)），對(duì)該樹(shù)進(jìn)行中序遍歷得到的節(jié)點(diǎn)序列為（）。

A、樹(shù)形未定，無(wú)法確定

B、18，43，27，77，44，36，39

C、18，27，36，39，43，44，77

D、77，44，43，39，36，27，18

7、一個(gè)索引文件，如果經(jīng)常需要插入和刪除元素，宜采用（）做索引。

A、二叉排序樹(shù)

B、二叉平衡樹(shù)

C、B-樹(shù)

D、B+樹(shù)

8、均勻的散列函數(shù)應(yīng)當(dāng)使關(guān)鍵字集合中的元素，經(jīng)過(guò)散列函數(shù)映射到散列表中任何位置的概率（）。

A、相等

B、最小

C、最大

D、一定

9、關(guān)鍵路徑是指AOE（Activity On Edge）網(wǎng)中（）。

A、任意兩頂點(diǎn)間的最長(zhǎng)路徑

B、任意兩頂點(diǎn)間的最短路徑

C、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

D、從源點(diǎn)到匯點(diǎn)的最短路徑

10、堆可以是最大堆，也可以是最小堆。下列序列中（）既不是最大堆，也不是最小堆。

A、（90，85，78，67，56，42，35，24，18）

B、（18，35，56，24，42，78，67，85，90）

C、（90，78，85，56，67，35，42，48，24）

D、（18，35，24，56，42，78，67，85，90）