【考研题库】2021年西安邮电大学计算机学院826数据结构考研核心题库[单项选择题+应用题+算法设计

版权声明

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

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

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

特别说明

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

一、单项选择题

1．在下列各广义表中，长度为3的广义表有__________

A.

B.

C.

D.

【答案】B

【解析】从另一个方面理解，一个广义表的“深度”是指广义表中所含括号的层数；广义表的“长度”则是指元素的个数，这里的元素可以是数据元素，也可以是广义表。元素的个数是指从最外层的括号往里看所得的个数。

选项A长度为4;选项B长度为3;选项C长度为2;选项D长度为1。

2．在顺序表中，用二分法查找关键码值11,所需的关键码比较次数为__________。

A.2

B.3

C.4

D.5

【答案】C

【解析】依次比较的元素为：15、8、10、12。

3．在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为__________。

A.

B.

C.

D.

【答案】D

【解析】表的初态恰好是正序排列，第一趟扫描没有移动发生，这是冒泡排序最好的情况，此时比较次数为，因此最好情况下的时间复杂度为。

4．具有n个权值的哈夫曼树，其结点数为__________。

A.n

B.2n+l

C.

D.

【答案】D

5．线性表采用链式存储结构时，要求内存中可用存储单元的地址__________。

A.必须是连续的

B.一定是不连续的

C.连续或不连续都可以

D.部分地址必须是连续的

【答案】C

【解析】链式存储结构的特点为不要求内存中可用存储单元的地址一定连续。所以，连续和不连续存储区间，对链式结构效果一样。

6．若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组中，则在B中确定的位置k的关系为__________。

A.

B.

C.

D.

【答案】A

【解析】在B中确定的位置。

7．下列程序段的时间复杂度是__________。

A.

B.

C.

D.

【答案】C

8．判定一个循环队列Q(存放元素位置为，front为队头指针指向队头元素的前一位置，rear为队尾指针指向队尾元素)队满的条件是__________。

A.

B.

C.

D.

【答案】C

9．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。__________就是不稳定的排序方法。

A.起泡排序

B.归并排序

C.Shell排序

D.直接插入排序

E.简单选择排序

【答案】C

10．以下哪个数据结构不是多型数据类型？__________

A.栈

B.广义表

C.有向图

D.字符串

【答案】C

11．线性表的链式存储结构和顺序存储结构相比，优点是__________。

A.所有的操作算法实现简单

B.便于随机存取

C.便于插入和删除元素

D.节省存储空间

【答案】C

【解析】顺序存储结构在插入和删除元素时需大量移动元素，而链式存储结构则不需要这样。

12．有关单向链表的正确描述是__________。

A.在时间内找指定的关键字

B.在插入和删除操作时无须移动链表结点

C.在时间内删除指定的关键字

D.单向链表的存储效率高于数组的存储效率

【答案】B

【解析】由单链表的特点和插入删除操作知本题答案为B。

13．一个完整的算法应该具有有穷性、确定性和可行性等。其中有穷性是指__________。

A.在有穷时间内终止

B.输入是有穷的

C.输出是有穷的

D.描述是有穷的

【答案】A

14．设广义表，则L的长度和深度分别为__________。

A.1和1