【考研题库】2021年大连海事大学信息科学技术学院808数据结构之数据结构考研核心题库[单项选择题+

本书根据历年考研大纲要求并结合历年考研真题按照考研题型进行了整理编写，涵盖了这一考研科目重点试题及高频试题并给出了详细参考答案，针对性强，有的放矢，提高复习效率，是考研复习首选资料。

青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。

特别说明

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、单项选择题

1．下列数据中哪些是非线性结构__________。

A.栈

B.队列

C.完全二叉树

D.堆

【答案】C

【解析】根据堆的定义，堆是指n个元素的序列，当且仅当满足下述关系时，称之为一个堆。

堆可看成元素大小关系受限制的线性表，因此堆结构本身是线性结构，而堆排序是在完全二叉树的存储结构上实现的。

2．在下述结论中，正确的是__________。

①只有一个结点的二叉树的度为0；

②二叉树的度为2；

③二叉树的左右子树可任意交换；

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③

B.②③④

C.②④

D.①④

【答案】D

3．将s所指结点加到P所指结点的右边，见下图，其语句应为__________

图

【答案】D

4．排序算法的稳定性是指__________。

A.经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

B.经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

C.算法的排序性能与被排序元素的数量关系不大

D.算法的排序性能与被排序元素的数量关系密切

【答案】A

5．己知一个带有表头结点的双向循环链表L，结点结构为

其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是__________。

【答案】D

6．下面哪一个方法可以判断出一个有向图中是否有环(回路)？__________

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

【答案】A、B均可

7．用不带头结点的单链表存储队列时，其头指针指向队头结点，其尾指针指向队尾结点，则在进行删除操作时__________。

A.仅修改头指针

B.仅修改尾指针

C.头、尾指针都要修改

D.头、尾指针可能都要修改

【答案】D

【解析】当链表中不止一个元素时，只需要修改头指针；当链表中只有一个元素时，就需要将头指针和尾指针都赋值为空。

8．适用于折半查找的表的存储方式及元素排列要求为__________。

A.链式方式存储、元素无序

B.链式方式存储、元素有序

C.顺序方式存储、元素无序

D.顺序方式存储、元素有序

【答案】D

【解析】折半查找只能在有序的序列上进行，同时按下标访问元素，方便对左、右指针进行修改，这要求表使用顺序方式存储。

9．已知有下列13个元素的散列表：

A.存储效率

B.散列函数

C.装填因子

D.平均查找长度

【答案】D

【解析】产生堆积现象，即产生了冲突，它对存储效率、散列函数和装填因子均不会有影响，而平均查找长度会因为堆积现象而增大。本题答案为D。

10．查找低效的数据结构是__________。

A.二叉排序树

B.顺序表

C.平衡的二叉排序树

D.堆

【答案】B

【解析】顺序表只能采用顺序查找法，故效率最低。

11．求整数阶乘的算法如下，其时间复杂度是__________。

【答案】B