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

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

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

1.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.15

B.16

C.17

D.18

3.数据结构中，与所使用的计算机无关的是数据的？

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

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

A.顺序表

B.双链表

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

D.单循环链表

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

A.13

B.33

C.18

D.40

6.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是？

A.acbed

B.decab

C.deabc

D.cedba

7.有n个顶点的有向图最多有多少条边？

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

8.哈希表的平均查找长度与什么有关？

A.哈希函数

B.哈希表大小

C.装填因子

D.以上都有关

9.下面关于B树和B+树的叙述中，不正确的是？

A.B树和B+树都是平衡的多叉树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效地支持顺序查找

D.B树和B+树都能有效地支持随机查找

10.以下哪个不是数据结构研究的内容？

A.数据的逻辑结构

B.数据的存储结构

C.数据的传输结构

D.对数据的操作

答案：1.D2.A3.C4.A5.B6.D7.B8.D9.C10.C

多项选择题（每题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.度为0的结点称为叶结点

C.度不为0的结点称为分支结点

D.树的层次从根开始定义，根为第1层

10.以下哪些操作是栈的基本操作？

A.入栈

B.出栈

C.取栈顶元素

D.判断栈是否为空

答案：1.AD2.AC3.AC4.ABCD5.ABCD6.ABCD7.ABCD8.ABCD9.ABC10.ABCD

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

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

2.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（）

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

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

5.哈希表的查找效率主要取决于哈希函数和装填因子。（）

6.顺序查找适用于存储结构为顺序或链式存储的线性表。（）

7.折半查找要求线性表必须是有序的顺序存储结构。（）

8.插入排序是稳定的排序算法。（）

9.图的遍历就是从图中某一顶点出发访遍图中其余顶点。（）

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

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

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

1.简述数据结构的基本概念。

数据结构包括数据的逻辑结构、存储结构及对数据的操作。逻辑结构指数据元素间抽象的关系，存储结构是数据在计算机中的表示，操作如查找、插入、删除等。

2.简述快速排序的基本思想。

选择一个基准元素，将数组分为两部分，小于基准的放左边，大于基准的放右边，然后对两部分分别递归进行排序。

3.简述图的深度优先遍历和广度优先遍历。