特别说明
本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2020年南京邮电大学数据结构考研复试核心题库之判断题精编
1．数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。__________ 【答案】√
2．若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个元素，则称此类表为动态查找表。__________
【答案】√
3．由二叉树某种遍历方式产生的结果是一个线性序列。__________
【答案】√
4．具有10个叶结点的二叉树中，有9个度为2的结点。__________
【答案】√
5．最小生成树的Kruskal算法是一种贪心法__________。
【答案】√
6．在执行某个排序算法过程中，出现了排序关键字最终朝着与排序序列相反方向移动的，从而认为该算法是不稳定的。__________
【答案】×
【解析】例如，基数排序是稳定排序，但是对于整数序列(09，28，12)按基数排序的LSD方法，第一趟排序之后得到(12，28，09)，第二趟排序之后得到(09，12，28)。从中可见09朝相反方向移动，但不影响最终的位置。
7．二叉树是树的一种特殊情况。__________
【答案】×
8．将一棵树转换成二叉树后,根结点没有左子树。__________
【答案】×
9．理想情况下，在散列表中查找一个元素的时间复杂度为。__________ 【答案】√
10．栈和队列都是限制存取端的线性表__________。
【答案】√
11．如果有向图的拓扑有序序列唯一，则图中必定仅有个顶点的入度为1，也仅有个顶点的出度为1。__________
【答案】×
【解析】最极端的反例，只有一个顶点的情况下，拓扑排序序列唯一，但不满足题设条件。
12．给定二叉树的某种遍历结果，对应的二叉树不是唯一的。__________
【答案】√
13．希尔排序是插入排序的改进方法。__________
【答案】√
【解析】插入排序方法包括插入排序与希尔排序。
14．串是一种特殊的线性表。__________
【答案】√
15．顺序队中有多少元素，可以根据队首指针和队尾指针的值来计算。__________ 【答案】√
16．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。__________
【答案】×
【解析】由于所有插入的结点在插入二叉排序树中后都成为叶结点，因此除非被删除的结点是叶结点，否则删除后再插入同一结点得到的二叉排序树与原来的二叉排序树不同。
17．栈和队列都是限制存取点的线性结构。__________
【答案】√
18．顺序查找法适用于存储结构为顺序或链式存储的线性表。__________
【答案】√
19．完全二叉树是满二叉树。__________
【答案】×
20．用二叉树的先序序列和中序序列可以推导出树的后序序列。__________
【答案】√
21．一个图的广度优先遍历生成树是唯一的。__________
【答案】×
22．若一个有向图无环，则它一定有唯一的拓扑序列。__________
【答案】×
23．满二叉树可能不是完全二叉树，完全二叉树也可能不是满二叉树。__________ 【答案】×
【解析】满二叉树一定是完全二叉树，而完全二叉树不一定满。
24．即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同。__________
【答案】×
25．对角矩阵的特点是非零元素只出现在矩阵的两条对角钱上。__________
【答案】×
26．哈夫曼树的结点个数不能是偶数。__________
【答案】√
27．在链队列中，即使不设置尾指针也能进行入队操作。__________
【答案】√
28．所谓静态链表就是一直不发生变化的链表。__________
【答案】×
29．倒排文件是为了多关键字査找。__________
【答案】√
30．二叉树是一种特殊的树。__________
【答案】×
【解析】二叉树和树都属于树形结构，但两者互不包含。
31．顺序存储结构只能用于存放线性表。__________
【答案】×
【解析】栈和队列等也可以采用顺序存储结构。
32．在二叉排序树中，新节点总是作为叶子节点插入的。__________
【答案】√