2025长江大学考研数据结构真题及答案.docVIP

2025长江大学考研数据结构真题及答案

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

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

A.顺序表

B.双链表

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

D.单循环链表

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

A.15

B.16

C.17

D.18

3.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n^3)

4.已知二叉树的前序序列为ABCDEFG，中序序列为CBEDAFG，则后序序列为？

A.CEBFGDA

B.CEDBGFA

C.ECBFGDA

D.ECDBGFA

5.以下哪个不是常见的排序算法？

A.冒泡排序

B.选择排序

C.插入排序

D.索引排序

6.一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是？

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,1,2

D.1,2,3,4,5

7.哈希表的平均查找长度与下列哪项无关？

A.哈希函数

B.装填因子

C.表长

D.关键字的个数

8.若一棵二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的什么遍历序列中的最后一个结点？

A.前序

B.中序

C.后序

D.层次

9.下列关于图的说法正确的是？

A.有向图中顶点的度等于该顶点的入度

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

C.图的遍历只能用深度优先搜索

D.拓扑排序适用于有向无环图

10.顺序查找法适合于存储结构为？

A.顺序存储或链式存储

B.散列存储

C.压缩存储

D.索引存储

答案：1.A2.A3.B4.B5.D6.C7.C8.A9.B10.A

多项选择题（每题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.树中叶子结点个数比度为2的结点个数多1

C.树中结点个数等于所有结点度数之和加1

D.树的层次从0开始

9.以下哪些是数据结构研究的内容？

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的表示

10.以下哪种情况适合用线性表来表示？

A.学生的成绩表

B.家庭成员关系

C.课程表

D.电话号码簿

答案：1.ABC2.A3.AC4.ABCD5.ABCD6.ABD7.ABC8.ABC9.ABC10.AC

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

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

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

3.快速排序在所有情况下的时间复杂度都是O(nlogn)。（）

4.哈夫曼树中权值越大的结点离根结点越近。（）

5.一个栈的输入序列为1,2,3,4,5，则输出序列4,3,5,1,2是不可能的。（）

6.二叉排序树的查找效率与二叉排序树的形态有关。（）

7.图的深度优先搜索和广度优先搜索遍历得到的顶点序列一定相同。（）

8.顺序查找法适用于所有存储结构。（）

9.数据的逻辑结构是指数据在计算机中的存储方式。（）

10.任何一个有向无环图的拓扑排序序列是唯一的。（）

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

简答题（总4题，每题5分）

1.简述顺序查找和二分