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

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

1、设一个链表最常用操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。

A、带头结点的双循环链表

B、单循环链表

C、带尾指针的单循环链表

D、单链表

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

A、栈

B、队列

C、完全二叉树

D、字符串

3、判定一个循环队列qu（最多元素为MaxSize）为空的条件是（ ）。

A、qu→rear-qu→front==MaxSize

B、qu→rear-qu→front-1==MaxSize

C、qu→rear==qu→front

D、qu→rear=qu→front-1

4、图G是n个顶点的无向完全图，则下列说法错误的有（ ）。

A、G的邻接多重表需要n(n-1)个边节点和n个顶点节点

B、G的连通分量个数最少

C、G为连通图

D、G所用顶点的度的总和为n(n-1)

5、采用开放定址法解决冲突的散列查找中，发生聚集的主要原因是（ ）。

A、数据元素过多

B、负载因子过大

C、散列函数选择不当

D、解决冲突的方法选择不当

6、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（ ）。

A、二叉查找树

B、哈夫曼树

C、AVL树

D、堆

7、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。

A、冒泡排序

B、希尔排序

C、快速排序

D、堆排序

8、程序段for(i=n-1; i<1; i--) for(j=1; j<n; j++) if(A[j]> A[j+1]) swap(A[j]，A[j+1]);其中n为正整数，则最后一行语句执行，在最坏情况下是（ ）。

A、

B、

C、

D、