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

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

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

A、(n-1)/2

B、n/2

C、(n-1)n/2

D、(n+1)n/2

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

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、一棵三叉樹中，已知度為3的結點個數(shù)等于度為2的節(jié)點數(shù)，且樹中葉子結點的數(shù)目為13，則度為2的結點數(shù)目為（）。

A、4

B、2

C、3

D、5

6、已知一棵由關鍵字集合{18，43，27，77，44，36，39} 所構造的二叉搜索樹（也稱為二叉排序樹），對該樹進行中序遍歷得到的節(jié)點序列為（）。

A、樹形未定，無法確定

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、一個索引文件，如果經(jīng)常需要插入和刪除元素，宜采用（）做索引。

A、二叉排序樹

B、二叉平衡樹

C、B-樹

D、B+樹

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

A、相等

B、最小

C、最大

D、一定

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

A、任意兩頂點間的最長路徑

B、任意兩頂點間的最短路徑

C、從源點到匯點的最長路徑

D、從源點到匯點的最短路徑

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）