2021年河北师范大学数学与信息科学学院823计算机专业基础(数据结构)考研核心题库之判断题精编

特别说明

本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。

版权声明

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

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

重要提示

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

一、2021年河北师范大学数学与信息科学学院823计算机专业基础（数据结构）考研核心题库之判断题精编

1．m阶B+树中具有k棵子树的节点有k-1个关键字。__________

【答案】×

【解析】m阶B+树中具有k棵子树的节点有k个关键字。

2．设p、q为指针，若，则。__________

【答案】√

3．在双向链表中，从当前结点出发可以发访问到链表中的任意一个结点。__________ 【答案】√

4．在分配排序时，最高位优先分配法比最低位优先分配法简单。__________ 【答案】×

5．算法最终必须由计算机程序实现。__________

【答案】×

【解析】算法不必由计算机程序实现。

6．链表中元素之间逻辑次序是由其指针确定的。__________

【答案】√

【解析】链表的关键就在于指针。指针的指向决定了链表中结点的逻辑顺序。这个顺序表中由各元素的物理位置决定其逻辑次序不同。

7．数据对象就是一组数据元素的集合。__________

【答案】×

8．在大根堆中，堆中任一节点的关键字均大于它的左、右孩子的关键字。__________ 【答案】√

9．m阶B-树中所有叶子节点都在同一层。__________

【答案】√

10．二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是哪一个，则可以确定这棵二叉树。__________

【答案】×

11．若一个叶结点是某二叉村中的中序遍历序列的最后一个结点，同它也是该二叉树的前序遍历序列的最后一个结点。__________

【答案】√

12．在AOE网中，减少任一关键活动上的权值后，整个工期也就相应减少。__________ 【答案】×

【解析】只有减少所有关键路径中的公共活动的权值时整个工期才可能会减小。

13．二叉排序树的查找效率和二叉排序树的高度有关。__________

【答案】√

14．外部排序是把外存文件调入内存，可利用内部排序的方法进行排序，因此排序所花的时间取决于内部排序的时间。__________

【答案】×

15．倒排文件与多重表文件的次关键字索引结构是不同的。__________

【答案】√

16．若采用只设尾指针的循环链表表示队列，则入队和出队的算法时间复杂度为O(1)。__________ 【答案】√

【解析】单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。

17．逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。__________ 【答案】×

【解析】如栈和队列，它们的逻辑结构相同，但设计存储结构时，两者的节点类型并不完全相同。

18．中缀表达式与等价的后缀表达式中操作数出现的相对次序相同。__________ 【答案】√

19．在链队列中执行出队操作是在队头进行的，故不可能改变尾指针的值。__________ 【答案】×

【解析】若剩余元素只有一个时，出队操作也会改变尾指针的值

20．二叉树就是度为2的树。__________

【答案】×

【解析】二叉树的子树有左、右之分，这不同于树。另外，二叉树的节点个数可以为0，而度为2的树至少有3个节点。

21．树对应到的二叉树其根结点的右子树总是空的。__________

【答案】√

22．树适合表示层次关系。__________

【答案】√

23．(101,88，46，70,34，39,45，58，66，10)是堆。__________

【答案】√

24．广义表的同级元素(直属于同一个表中的各元素)具有线性关系。__________ 【答案】√

25．一个深度为的，具有最少结点数的完全二叉树按层次(同层次从左向右)用自然数一次对接点编号，则编号最小的叶子的序号是；编号是i的结点所在的层次号是(根所在层次编号为1)。__________

【答案】√

【解析】最少结点二叉树为满树多一结点的情况。

26．倒排文件是对次关键字建立索引。__________

【答案】√

27．广义表中，若限制表中成分的共享和递归所得到的结构是树结构。__________ 【答案】√

28．在某种遍历的线索二叉树中，进行这种遍历时可以直接沿右指针找下去，从而访问所有节点。__________

【答案】×

29．数据结构是指数据间的逻辑结构。__________

【答案】×

30．任何二叉树的后序线索树进行后序遍历时都必须使用栈。__________

【答案】×