【考研题库】2021年河南工业大学信息科学与工程学院830数据结构考研核心题库[单项选择题+填空题+

版权声明

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

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

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

特别说明

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

1．若一棵二叉树有1001个结点，且无度为1的结点，则叶子结点的个数为__________。

A.498

B.499

C.500

D.501

【答案】D

【解析】根据二叉树的性质，若叶子结点的个数为，度为2的结点个数为，则有。在本题中，没有度为1的结点，则有。解以上两个方程，可得。

2．在数据结构中，数据的基本单位是__________。

A.数据项

B.数据类型

C.数据元素

D.数据变量

【答案】C

3．非空的循环单链表first的尾结点(由p所指向)满足__________。

A.

B.

C.

D.

【答案】C

【解析】P指向尾结点，则。

4．下述文件中适合于磁带存储的是__________。

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

【答案】A

5．设栈S和队列Q的初始状态为空，元素el、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、el,则栈S的容量至少应该是__________。

A.6

B.4

C.3

D.2

【答案】C

【解析】由于队列的性质，入队顺序和出队顺序是相同的。因为6个元素出队的顺序是

el，所以栈中元素出栈的顺序也是e2、e4、e3、e6、e5、el。操作依次为：el 入栈、e2入栈、e2出栈、e3入栈、e4入栈、e4出栈、e3出栈、e5入栈、e6入栈、e6出栈、e5出栈、el出栈。这期间，栈中最多的数据是3个。

6．己知表头元素为c的单链表在内存中的存储状态如下表所示。

表

现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是__________。

A.

B.

C.

D.

【答案】D

7．栈和队列都是__________。

A.顺序存储的线性结构

B.限制存取点的线性结构

C.链式存储的线性结构

D.限制存取点的非线性结构

【答案】B

8．广义表，则表尾为__________。

A.空表

B.a

C.（）

D.(a)

【答案】D

【解析】

9．散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的__________方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

【答案】D

10．对于一棵具有n个结点的树，该树中所有结点的度数之和为__________。

A.n-1

B.n

C.n+l

D.2n

【答案】A

【解析】结点的度取决于其孩子结点的个数，只有根结点不是某个结点的孩子，其余所有的结点都是某个结点的孩子，故结点的度数之和为n-1。

11．串的next数组为__________。

A.012345678999

B.012121111212

C.011234223456

D.0123012322345

【答案】C

【解析】串的next初始值为0,然后是前后的相同子串的最大值。可以得到next值为011234223456。

12．广义表，则下面式子的值为__________。

A.(g)

B.(d)

C.c

D.d

【答案】D

13．假设8行10列的二维数组分别以行序为主序和列序为主序顺序存储时，其首地址相同，那么以行序为主序时元素的地址与以列序为主序时__________元素相同。(注：A无第0行第0列，表示第i行第j列的元素)

A.

B.

C.

D.ABC都不对

【答案】B