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

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

1、 当输入非法错误时，一个“好"的算法能够进行适当的处理，而不会产生难以理解的输出结果。这称为算法的( )。

A、 正确性

B、 可行性

C、 健壮性

D、 有穷性

2、若线性表最常用的操作是存取第 i个元素及其前驱和后继元素的值，为了节省时间应采用以下哪一种存储方式最合适? (  )

A、 顺序表

B、 单链表

C、 单循环链表

D、 双向循环链表

3、为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的栈底分别设在这片内存空间的两端，这样，当( )时，才产生上溢。

A、 两个栈的栈顶同时到达栈空间的中心点

B、 其中一个栈的栈顶到达栈空间的中心点

C、 两个栈的栈顶在栈空间的某一位置相遇

D、 两个栈均不空，且一个栈的栈顶到达另一个栈的栈底

4、深度为h的满m叉树的第k层有( )个结点（1<=k<=h）。

A、 m^k-1

B、 m^k-1

C、 m^h-1

D、 m^h-1

5、要连通具有n个顶点的有向图，至少需要( )条边。

A、 n-1

B、 n

C、 n+1

D、 2n

6、折半查找的时间复杂度为( )。

A、 O（n²）

B、 O（n）

C、 O（nlog₂n）

D、 O（log₂n）

7、对序列{25，19，17，18，30，-10，14，28}用希尔排序方法排序，经一趟后序列变为{25，-10， 14，18，30，19，17，28}，则该次采用的增量是(  )。

A、 1

B、 4

C、 3

D、 2

8、删除堆顶元素重建堆的时间复杂度是( )。

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（1）

9、下列排序算法中，( )算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 插入排序

10、在排序表的数据元素的关键字分布随机情况下，就排序算法所用的辅助空间大小而言，堆排序、快速排序、归并排序的关系是(  )。

A、 堆排序<快速排序<归并排序

B、 堆排序<归并排序<快速排序

C、 堆排序>归并排序>快速排序

D、 堆排序>快速排序>归并排序