特别说明
本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2021年济南大学信息科学与工程学院847算法与数据结构考研核心题库之数据结构判断题精编
1．两分法插入排序所需比较次数与待排序记录的初始排列状态相关。__________ 【答案】×
2．二叉树是一种特殊的树。__________
【答案】×
【解析】二叉树和树都属于树形结构，但两者互不包含。
3．栈和队列都是限制存取的线性结构。__________
【答案】√
4．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。__________
【答案】×
【解析】由于所有插入的结点在插入二叉排序树中后都成为叶结点，因此除非被删除的结点是叶结点，否则删除后再插入同一结点得到的二叉排序树与原来的二叉排序树不同。
5．任何无环的有向图，其顶点都可以排在一个拓扑序列中。__________
【答案】√
6．顺序存储方式只适用于存储线性结构。__________
【答案】×
【解析】顺序存储方式也可以用来存储树型结构，例如二叉树的数组存储方式和堆排序中的堆。
7．凡是能用顺序查找方法进行查找的线性表，都能用折半方法进行查找。__________ 【答案】×
8．一棵满二叉树中每棵子树也是满二叉树。__________
【答案】√
9．树和二叉树是两种不同的树形结构。__________
【答案】√
．在二叉排序树中，新插入的关键字总是处于最底层。__________
【答案】×
11．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上也一定相邻。__________ 【答案】×
【解析】链式存储逻辑相邻不一定物理相邻。
12．哈夫曼树的结点个数不能是偶数。__________
【答案】√
13．(101,88，46，70,34，39,45，58，66，10)是堆。__________
【答案】√
14．字符串既不是线性结构，也不是非线性结构。它是一种特殊的数据结构。__________ 【答案】×
【解析】字符串是特殊的线性结构。
15．栈和队列都是限制存取点的线性结构。__________
【答案】√
16．二叉树的先序遍历序列并不能唯一确定这棵树，但是，如果还知道该树的根节点是哪一个，则可以确定这棵树。__________
【答案】×
17．线性表采用链式存储时，结点的存储地址必须是不连续的。__________
【答案】×
18．每种数据结构都具备三个基本运算：插入、删除和查找。__________
【答案】×
19．在索引顺序表中，实现分块查找,在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。__________
【答案】√
20．无向图的邻接矩阵一定是对称矩阵，且有向图的邻接矩阵一定是非对称矩阵。__________ 【答案】×
21．在大根堆中，最大的元素在根，最小的元素在某个叶子节点中。__________ 【答案】√
．在一棵左右非空的二叉树中，根结点的中序前趋不一定是时子结点。__________
【答案】√
【解析】例如：
的中序序列为CBAD。根结点A的前驱为B，不是叶子结点。
23．将一棵树转换成二叉树后，根结点没有左子树。__________
【答案】×
24．设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。__________ 【答案】√
25．算法的优劣与算法描述语言无关，但与所用计算机有关。__________
【答案】×
26．完全二叉树最适合顺序存储结构。__________
【答案】√
【解析】当完全二叉树采用顺序存储结构时，对应数组内没有空洞，访问双亲和孩子节点时十分方便。
27．用树的前序遍历和中序遍历可以导出树的后序遍历。__________
【答案】√
28．在二叉树顺序存储结构中(根的下标为1)，下标为130的结点一定处于左子树中。__________ 【答案】√
【解析】对于二叉树的顺序存储，可以参考满二叉树的结点个数来讨论。满二叉树的结点个数可能是1、3、7、15、31、63、127……。所以易知第130个结点必在根结点的左子树上。
29．用二叉树的先序序列和中序序列可以推导出树的后序序列。__________
【答案】√
30．只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。__________ 【答案】×
31．由一棵二叉树的中序序列和层次序列可以唯一确定它。__________
【答案】√