高频精选：中南大学数据结构考研真题及答案.docVIP

高频精选：中南大学数据结构考研真题及答案

单项选择题（每题2分，共10题）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

2.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

3.设循环队列中数组的下标范围是0..n-1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）

A.rear-front

B.rear-front+1

C.(rear-front+1)%(n+1)

D.(rear-front+n)%n

4.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

5.对n个记录的文件进行快速排序，所需要的辅助存储空间为（）

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(1)

6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）

A.13

B.33

C.18

D.40

7.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

8.一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107

B.108

C.214

D.215

9.下列关于图的叙述中，正确的是（）

A.回路是简单路径

B.存储稀疏图，用邻接矩阵比邻接表更省空间

C.若有向图中存在拓扑序列，则该图不存在回路

D.在有向图中，顶点的度等于该顶点的入度与出度之和

10.已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为（）

A.1

B.2

C.3

D.4

答案：1.A2.A3.D4.C5.A6.B7.D8.B9.C10.B

多项选择题（每题2分，共10题）

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉链表

D.二维数组

2.下列关于栈的叙述中，正确的是（）

A.栈顶元素最先能被删除

B.栈底元素最后才能被删除

C.栈底元素是最先被插入的元素

D.栈按“先进后出”组织数据

3.下列排序方法中，属于稳定排序的是（）

A.直接插入排序

B.冒泡排序

C.快速排序

D.归并排序

4.下列关于二叉树的叙述中，正确的是（）

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.完全二叉树中，若一个结点没有左孩子，则它必是叶子结点

D.完全二叉树中，若一个结点没有右孩子，则它必是叶子结点

5.下列关于图的叙述中，正确的是（）

A.有向图的邻接矩阵不一定是对称矩阵

B.无向图的邻接矩阵一定是对称矩阵

C.有向图的邻接表中，每个顶点的邻接表是按顶点序号有序的

D.无向图的邻接表中，每个顶点的邻接表是按顶点序号有序的

6.下列关于哈希表的叙述中，正确的是（）

A.哈希表的装填因子等于表中填入的记录数与哈希表长度之比

B.哈希表的装填因子越大，发生冲突的可能性越小

C.哈希表的装填因子越小，发生冲突的可能性越小

D.哈希表的平均查找长度与装填因子有关

7.下列关于树的叙述中，正确的是（）

A.树中所有结点可以有0个或多个后继结点

B.树中至少有一个结点没有后继结点

C.树中每个结点的后继结点数就是该结点的度

D.树中结点的最大层次称为树的深度

8.下列关于线性表的叙述中，正确的是（）

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式存储，不必占用一片连续的存储单元

D.线性表采用链式存储，便于进行插入和删除操作

9.下列关于堆的叙述中，正确的是（）

A.堆是一种完全二叉树结构

B.堆中所有结点的值均大于或等于其子结点的值

C.堆中所有结点的值均小于或等于其子结点的值

D.堆中每个结点的左子树和右子树都是堆

10.下列关于查找算法中的平均查找长