数据结构考研真题及答案.docVIP

数据结构考研真题及答案

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

1.以下哪种数据结构最适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

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

A.15

B.16

C.17

D.18

3.对线性表进行二分查找时，要求线性表必须？

A.以顺序方式存储

B.以链式方式存储

C.元素按值有序

D.元素按值无序

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

A.13

B.33

C.18

D.40

5.若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点？

A.只有e

B.有e、b

C.有e、c

D.无法确定

6.已知一个有序表为{10，20，30，40，50，60，70}，用折半查找法查找元素40时，查找成功的比较次数为？

A.1

B.2

C.3

D.4

7.下列排序方法中，平均时间复杂度为O(nlogn)且稳定的排序方法是？

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

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

A.顺序表

B.双链表

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

D.单循环链表

9.对于哈希表，冲突是指？

A.两个元素具有相同的序号

B.两个元素的键值不同，而其他属性相同

C.不同键值的元素对应到相同的存储地址

D.数据元素过多

10.以下关于图的说法正确的是？

A.有n个顶点的无向图最多有n(n-1)条边

B.有n个顶点的有向图最多有n(n-1)条边

C.连通图的生成树是唯一的

D.完全图一定是连通图

答案：1.C2.A3.C4.B5.A6.B7.C8.A9.C10.D

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

1.以下属于线性结构的是？

A.栈

B.队列

C.二叉树

D.线性表

2.关于二叉排序树，以下说法正确的是？

A.左子树上所有结点的值均小于根结点的值

B.右子树上所有结点的值均大于根结点的值

C.中序遍历二叉排序树可得到一个有序序列

D.同一关键字集合构造的二叉排序树是唯一的

3.以下哪些排序算法是不稳定的？

A.快速排序

B.选择排序

C.插入排序

D.冒泡排序

4.以下哪些是图的存储结构？

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

5.下列关于数据结构的叙述中，正确的是？

A.数据结构是相互之间存在一种或多种特定关系的数据元素的集合

B.数据结构是指相互关联的数据元素的集合

C.数据结构仅研究数据的逻辑结构

D.数据结构仅研究数据的存储结构

6.对于栈操作数据的原则是？

A.先进先出

B.后进后出

C.先进后出

D.后进先出

7.以下哪些属于广义表的基本运算？

A.取表头

B.取表尾

C.求长度

D.求深度

8.以下关于树的叙述正确的是？

A.树中至少有一个结点

B.树中每个结点都有一个前驱

C.树中每个结点都有多个后继

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

9.若采用邻接矩阵存储图，以下说法正确的是？

A.无向图的邻接矩阵是对称的

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

C.邻接矩阵可用于判断图中是否存在回路

D.邻接矩阵存储图的空间复杂度为O(n^2)

10.以下哪些是查找算法？

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

答案：1.ABD2.ABC3.AB4.ABCD5.AB6.CD7.ABCD8.AD9.ABCD10.ABCD

判断题（每题2分，共10题）

1.线性表的链式存储结构优于顺序存储结构。（）

2.二叉树中每个结点的度不能超过2。（）

3.快速排序是一种稳定的排序算法。（）

4.图的遍历是指从图中某一顶点出发，按照某种搜索方法沿着图的边对图中的所有顶点访问一次且仅访问一次。（）

5.栈和队列都是操作受限的线性表。（）

6.哈夫曼树的带权路径长度最小。（）

7.完全二叉树一定是满二叉树。（）

8.对有序表进行二分查找时，若查找失败，则返回查找区间的下边界。（）

9.哈希表的平均查找长度与哈希函数、哈希表的装填因子有关。（）

10.拓扑排序可以判断一个有向图是否存在环。（）

答案：1.×2.√3.×4.√5.√6.√7.×8.×9.√10.√

简答题（总4题，每题5