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

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

1、链表不具有的特点是（  ）。

A、插入、删除不需要移动元素

B、可随机访问任一元素

C、不必事先估计存储空间

D、所需空间与线性长度成正比

2、在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（ ）。

A、G中有弧<v_i，v_j>

B、G中有一条从v_i到v_j的路径

C、G中没有弧<v_i，v_j>

D、G中有一条从v_j到v_i的路径

3、二叉搜索树中，最小元素的左子树（ ），它的右子树（ ）。

A、一定为空，不一定为空

B、不一定为空，一定不为空

C、一定不为空，不一定为空

D、不一定为空，不一定为空

4、设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R，头指针F指向队首元素的前一个位置，尾指针R指向队尾元素，则此循环队列中的元素个数（ ）。

A、R-F

B、F-R

C、（R -F+M）%M

D、（F-R+M）%M

5、设高度为h的二叉树上，只有度为0和度为2的结点，则这一类二叉树中所包含的结点数至少为（ ）。

A、h-1

B、h

C、2h-1

D、2h

6、（ ）的先序遍历和后序遍历序列正好相反。

A、所有结点的左子树都为空的二叉树

B、所有结点的右子树都为空的二叉树

C、3个结点的二叉树

D、6个结点的二叉树

7、查找效率最高的二叉搜索树是（ ）。

A、所有结点的左子树都为空的二叉搜索树

B、所有结点的右子树都为空的二叉搜索树

C、 AVL二叉搜索树

D、没有左子树的二叉搜索树

8、下面叙述中，不正确的是（ ）。

A、B-树中所有的失败结点处于同一层

B、B-树中根结点至少有2个孩子

C、B-树中所有结点至少有⌈m/2⌉个孩子

D、一棵m叉搜索树中最多有（m^h-1）个元素

9、以下排序算法中，一趟排序后所有元素的最终位置暂不能确定的算法是（ ）。

A、直接插入排序

B、快速排序

C、冒泡排序

D、简单选择排序

10、倒排文件的主要优点是（ ）。

A、便于进行插入和删除运算

B、便于进行文件的合并

C、能大大提高次关键字的查找速度

D、能大大节省存储空间