2015年数据结构考研真题答案及解析（六）

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

1、下列数据中，（ ）是非线性数据结构。

A、栈

B、队列

C、完全二叉树

D、堆

2、以下属于逻辑结构的是（ ）。

A、顺序表

B、哈希表

C、有序表

D、单链表

3、在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节约时间。

A、单链表

B、仅有头指针的单循环链表

C、双向链表

D、仅有尾指针的单循环链表

4、对（ ）中序遍历必将得到一个树中结点的非递减有序遍历。

A、AVL树

B、扩充二叉树

C、散方树

D、最小堆

5、设散列表H[11]，散列函数是H（key）=key mod 11，用关键字序列{24，34，35，39，46}建立散列表，采用二次探查法解决冲突，则46在散列表中的下标为（ ）。

A、-2

B、2

C、6

D、9

6、二叉树是非线性数据结构，所以（ ）。

A、它不能用顺序存储结构存储

B、它不能用链式存储结构存储

C、顺序存储结构和链式存储结构都能存储

D、顺序存储结构和链式存储结构都不能存储

7、以下关于图的说法，不正确的是（ ）。

A、无向图中的极大连通子图称为连通分量

B、连通图的广度优先搜索中一般要采用队列来暂存刚访问的节点

C、图的深度优先搜索一般采用栈暂存刚访问过的顶点

D、有向图的遍历不可采用广度优先搜索方法

8、在下列存储形式中（ ）是树的直接存储形式。

A、双亲表示法

B、三重链表表示法

C、孩子兄弟表示法

D、多重链表表示法

9、下列排序算法中，经过一趟排序后不一定能确定待排序元素的最终位置的算法是（ ）。

A、直接插入排序

B、冒泡排序

C、快速排序

D、简单选择排序

10、下面关于哈希查找的说法，不正确的是（ ）。

A、采用链地址法处理冲突时，查找一个元素的时间是相同的

B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任何一个元素的时间是相同的。

C、用链地址法处理冲突，不会引起二次聚集现象

D、用链地址法处理冲突，适合表长不确定的情况