2021年大连海事大学交通运输工程学院814管理信息系统与数据结构考研核心题库之数据结构判断题精编
特别说明
本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、2021年大连海事大学交通运输工程学院814管理信息系统与数据结构考研核心题库之数据结构判断题精编
1．若从二叉树的任一结点出发，到根的路径上所经过的结点序列按其关键字有序，则该二叉树一定是哈夫曼树。__________
【答案】×
2．若从v0开始对有向图g进行深度遍历序列唯一，则可唯一确定该图__________。
【答案】×
3．二叉树可以用顺序的方法存储。__________
【答案】√
4．由一棵二叉树的先序序列和后序序列可以唯一确定它。__________
【答案】×
5．子串定位函数的时间复杂度在最坏情况下为，因此子串定位函数没有实际使用的价值。__________
【答案】×
【解析】在数值较小的情况下还是比较简单可行的一种方法。
6．树和二叉树是两种不同的树形结构。__________
【答案】√
7．内排序要求数据一定要以顺序方式存储。__________
【答案】×
8．在n个结点的无向图中，若边数＞n-1，则该图必是连通图。__________
【答案】×
9．最小生成树的Kruskal算法是一种贪心法__________。
【答案】√
10．强连通分量是无向图的极大强连通子图。__________
【答案】×
11．在平衡二叉排序树中，每个节点的平衡因子值是相等的。__________
【答案】×
【解析】每个节点的平衡因子的绝对值小于2
12．逻辑结构相同的数据，可以采用多种不同的存储方法。__________
【答案】√
【解析】如线性表是一种逻辑结构，可以采用顺序和链式等存储方法。
13．线索二叉树的优点是便于在中序遍历下，查找前驱和后继结点。__________ 【答案】×
14．队列是一种对进队、出队操作的次序做了限制的线性表__________。
【答案】×
15．一个图的广度优先遍历生成树是唯一的。__________
【答案】×
16．用Huffman算法构造的最优二叉树中，权越大的叶子离根越远。__________ 【答案】×
17．算法可以没有输入，但是必须有输出。__________
【答案】√
18．冒泡排序方法的比较次数与排序码的初始顺序无关。__________
【答案】×
19．分析排序算法时间复杂性时，当待排序文件是顺序排列时，则所有排序算法对此文件执行都具有最好的时间复杂性；当待排序文件是逆序排列时，所有排序算法对此文件执行都具有最坏时间复杂性。__________
【答案】×
20．一个AOV网的拓扑序列是唯一的。__________
【答案】×
【解析】一个AOV网的拓扑序列不一定是唯一的
21．栈顶元素和栈底元素有可能是同一个元素。__________
【答案】√
22．外部排序是把外存文件调入内存，可利用内部排序的方法进行排序，因此排序所花的时间取决于内部排序的时间。__________
【答案】×
23．就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。__________ 【答案】×
24．数据对象就是一组任意数据元素的集合。__________
【答案】×
【解析】这里未强调数据元素的性质相同。
25．在B-树中，任一分支结点中的关键字的前趋一定在叶子结点中__________ 【答案】√
【解析】由B-树中分支结点和叶子结点的定义可知。
26．任何数据结构都具备三个基本运算:插入、删除和查找。__________
【答案】×
27．在执行某个排序算法过程中，出现了排序关键字最终朝着与排序序列相反方向移动的，从而认为该算法是不稳定的。__________
【答案】×
【解析】例如，基数排序是稳定排序，但是对于整数序列(09，28，12)按基数排序的LSD方法，第一趟排序之后得到(12，28，09)，第二趟排序之后得到(09，12，28)。从中可见09朝相反方向移动，但不影响最终的位置。
28．当各边上权值均相等时，广度优先搜索算法可以用来解决单源点最短路径问题。__________ 【答案】√
【解析】当图中所有边上的权值相等时，两个顶点i、j的距离即为它们之间的边数，因此在这种情况下，广度优先遍历算法可以解决单源点最短路问题。
29．广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。__________ 【答案】×
30．凡是能用顺序查找方法进行查找的线性表，都能用折半方法进行查找。__________ 【答案】×
31．在非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。__________
【答案】√