特别说明
本书根据最新复试要求并结合历年复试经验对该题型进行了整理编写，涵盖了这一复试科目该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。
一、2020年东北林业大学数据结构与高级语言程序设计考研复试核心题库之数据结构判断题精编
1．哈夫曼树的结点个数不能是偶数。__________
【答案】√
2．若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。__________ 【答案】√
3．每种数据结构都应具备三种基本运算：插入、删除和查找。__________
【答案】×
4．哈夫曼树是带权路径长度最小的树，路径上权值较大的节点离根节点较近。__________ 【答案】√
5．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。__________ 【答案】√
6．m阶B-树中任何节点的子树个数都小于或等于m。__________
【答案】√
7．起泡排序的排序趟数与参加排序的序列原始状态有关。__________
【答案】√
8．在一棵二叉排序树中删除关键字为k的节点，然后再插入关键字为k的节点，这样的二叉排序树前后没有变化。__________
【答案】×
9．将一棵树转换成二叉树后,根结点没有左子树。__________
【答案】×
10．程序一定是算法。__________
【答案】×
【解析】程序不等同于算法，程序可以不停机，而算法具有有穷性。
11．带头结点的单循环链表中，任一结点的后继结点的指针域均不空。__________ 【答案】√
12．哈希查找过程中，关键字的比较次数和哈希表中关键字的个数直接相关。__________ 【答案】×
【解析】只与装填因子α和解决冲突的方法有关。
13．树和二叉树是两种不同的树形结构。__________
【答案】√
14．在哈夫曼树中，权值相同的叶子节点都在同一层上。__________
【答案】×
15．无论是顺序队还是链队，其进队、出队操作的时间复杂度都是O(1) __________。
【答案】√
16．数据对象是由有限个类型相同的数据元素构成的。__________
【答案】√
17．中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。__________ 【答案】√
18．快速排序算法在初始数据表为有序时的时间性能达到最好__________
【答案】×
【解析】初始数据有序的情况下，快速排序算法的效率最低，因为由快速排序分成的两段是极不对称的，使得快排的效率大大降低。
19．在二叉排序树中，新插入的关键字总是处于最底层。__________
【答案】×
20．在二叉树顺序存储结构中(根的下标为1)，下标为130的结点一定处于左子树中。__________ 【答案】√
【解析】对于二叉树的顺序存储，可以参考满二叉树的结点个数来讨论。满二叉树的结点个数可能是1、3、7、15、31、63、127……。所以易知第130个结点必在根结点的左子树上。
21．(101,88，46，70,34，39,45，58，66，10)是堆。__________
【答案】√
22．若从二叉树的任一结点出发，到根的路径上所经过的结点序列按其关键字有序，则该二叉树一定是哈夫曼树。__________
【答案】×
23．数据的逻辑结构与数据元素本身的内容和形式无关。__________
【答案】√
24．带权图G的某一最小生成树的代价(边权总和)一定小于其它生成树的代价。__________ 【答案】×
25．已知一棵二叉树的前序序列和后序序列，则一定能构造出该二叉树。__________ 【答案】×
26．树中元素之间是多对多的关系。__________
【答案】×
【解析】树中元素之间是一对多的关系。
27．由一棵二叉树的中序序列和层次序列可以唯一确定它。__________
【答案】√
28．广义表中，若限制表中成分的共享和递归所得到的结构是树结构。__________ 【答案】√
29．顺序查找适用于存储结构为顺序或连接存储的线性表。__________
【答案】√
30．栈和队列都是限制存取的线性结构。__________
【答案】√
31．顺序存储方式只能用于存储线性结构。__________
【答案】×
32．对同一个线性表即使采用不稳定的排序方法排序，每次排序结果也一定是相同的。__________ 【答案】×
【解析】因为排序只是对关键字排序，如果线性表的元素包含多个数据项，其中某一可以重复的项为关键字，那么用不稳定的排序算法排序，特别是某些包含随机因子的算法，不同次结果也可能是不同的。