【考研题库】2021年天津理工大学计算机科学与工程学院816数据结构与C++程序设计之数据结构考研核
版权声明
本书根据历年考研大纲要求并结合历年考研真题按照考研题型进行了整理编写，涵盖了这一考研科目重点试题及高频试题并给出了详细参考答案，针对性强，有的放矢，提高复习效率，是考研复习首选资料。
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
特别说明
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、单项选择题
1．下列关于B-树的描述中，错误的是__________。
A.m阶B-树中，每个结点的子树数都小于等于m
B.m阶B-树中，每个结点的子树数都小于等于
C.m阶B-树具有k个子树数的非叶子结点含有k-1个键值
D.m阶B-树的任意一个结点的左右子树数都相等
【答案】B
【解析】根据B-树的定义，在m阶B-树中，每个结点的子树数都小于等于m;除根结点和终端结点外，每个结点的子树数都大于等于；根结点如果不是终端结点，则至少有2棵子树；具有k个子树数的非叶子结点含有个键值。
2．在一个单链表中，若要在指针q所指向的结点后面插入结点p，则执行__________。(注：next 指针给出本结点的直接后继结点的地址。)
A.
B.
C.
D.
【答案】D
【解析】在链表中删除和插入结点的操作主要注意“架桥”和“拆桥”的问题，也就是说，如何将前后2个结点链接起来。要求在指针q所指向的结点后面插入结点P,则要将p结点指向q 结点原来的后继(即)，然后使q结点指向p(即)，这个顺序不能颠倒。
3．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是__________
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
【答案】B
4．广义表的表头和表尾分别为__________。
A.a和，d，e
B.和
C.a和
D.和
【解析】当广义表非空时，称第一个元素为它的表头，称其余元素组成的表是其表尾，即表尾肯定是表。故本题答案为C。
5．若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为__________。
A.10
B.20
C.32
D.33
【答案】B
【解析】如图所示。本题答案为B。
图
6．判定一个循环队列Q(存放元素位置为，front为队头指针指向队头元素的前一位置，rear为队尾指针指向队尾元素)队满的条件是__________。
A.
B.
C.
D.
【答案】C
7．对数据序列()采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是__________。
A.3
B.4
C.5
D.8
【解析】冒泡排序的方法是，扫描一遍待排序列，把其中最大或最小元素放在序列的最后面，然后再对剩余的元素进行冒泡排序，结束的标志是，如果一次扫描没有移动过数据，表明已经是有序序列。根据此描述得出结论
8．下面关于B-树和B+树的叙述中，不正确的是__________。
A.B-树和B+树都是平衡的多叉树
B.B-树和B+树都是可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
【答案】C
【解析】B-树不能有效地支持顺序检索。
9．有关单向链表的正确描述是__________。
A.在时间内找指定的关键字
B.在插入和删除操作时无须移动链表结点
C.在时间内删除指定的关键字
D.单向链表的存储效率高于数组的存储效率
【答案】B
【解析】由单链表的特点和插入删除操作知本题答案为B。
10．堆是一种数据结构，__________是堆。
A.(10，50,80，30，60,20,15，18)
B.(10,18，15，20，50,80，30，60)
C.(10，15，18,50，80，30，60，20)
D.(10，30，60，20,15，18，50，80)
【答案】B
11．设双向循环链表中结点的结构有数据域data,指针域pre和next,链表不带头结点。若在指针p 所指结点之后插入结点s，则应执行下列__________操作。
A.
B.
C.
D.
【答案】D
12．以下属于逻辑结构的是__________。
A.顺序表
B.散列表