2005年数据结构考研真题答案及解析

本文提供2005年数据结构考研真题答案及解析，以下为具体内容

2、设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是（）。

A、(n-1)/2

B、n/2

C、(n-1)n/2

D、(n+1)n/2

3、如果只保存一个n阶对称矩阵a的下三角元素（含对角线元素），并采用行主序存储在一维数组b中，a[i][j]（或a[i，j]）存于b[k]，则对i<j，下标k与i，j的关系是（）。设一维数组和矩阵元素的行列下标取值均从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的结点个数等于度为2的节点数，且树中叶子结点的数目为13，则度为2的结点数目为（）。

A、4

B、2

C、3

D、5

6、已知一棵由关键字集合{18，43，27，77，44，36，39} 所构造的二叉搜索树（也称为二叉排序树），对该树进行中序遍历得到的节点序列为（）。

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、一个索引文件，如果经常需要插入和删除元素，宜采用（）做索引。

A、二叉排序树

B、二叉平衡树

C、B-树

D、B+树

8、均匀的散列函数应当使关键字集合中的元素，经过散列函数映射到散列表中任何位置的概率（）。

A、相等

B、最小

C、最大

D、一定

9、关键路径是指AOE（Activity On Edge）网中（）。

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）