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

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

1、m阶B-树中的m是指（ ）。

A、每个结点至少具有m棵子树

B、每个结点最多具有m棵子树

C、分支结点中包含的关键字的个数

D、m阶B-树的深度

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

A、任何一个关键活动提前完成，将使整个工程提前完成

B、关键活动不按期完成就会影响整个工程的完成时间

C、所有关键活动都提前完成，则整个工程将提前完成

D、某些关键活动若提前完成，将使整个工程提前完成

3、若某线性表中最常用的操作是取第i个元素和找i个元素的前驱元素，则采用（ ）存储方式最节省运算时间。

A、单链表

B、顺序表

C、双向链表

D、单循环链表

4、中序遍历和后序遍历结果相同的二叉树为（ ）。

A、根结点无左孩子的二叉树

B、根结点无右孩子的二叉树

C、所有结点只有左子树的二叉树

D、所有结点只有右子树的二叉树

5、一棵有124个叶结点的完全二叉树，最多有（ ）个结点。

A、247

B、248

C、249

D、250

6、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历结果为（ ）。

A、 gcefhabd

B、 gdbecfha

C、 bdgaechf

D、 gdbehfca

7、在求图的最小生成树时，Kruskal算法对（ ）较为合适。

A、完全图

B、稀疏图

C、有向图

D、无向图

8、n个顶点强连通图的邻接矩阵中至少有（ ）个非零元素。

A、n-1

B、n

C、2n-2

D、2n

9、在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于（ ）的长度。

A、顺序查找

B、折半查找

C、斐波那契查找

D、随机查找

10、数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中（ ）的两趟排序后的结果。

A、快速排序

B、冒泡排序

C、选择排序

D、插入排序