2021年武汉大学测绘遥感信息工程国家重点实验室970计算机技术基础考研核心题库之数据结构教程判断题

特别说明

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

版权声明

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

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

重要提示

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。一、2021年武汉大学测绘遥感信息工程国家重点实验室970计算机技术基础考研核心题库之数据结构教程判断题精编

1．二叉树中除叶子结点外，对于任一结点X，其左子树根结点的值小于该结点(X)的值；其右子树点的值不小于该结点(X)的值，则此二叉树一定是二叉排序树。__________

【答案】×

2．顺序表具有随机存取特性。__________

【答案】√

3．如果无向图的遍历深度惟一，则可惟一确定出该图。__________

【答案】√

4．关键路径是AOE网中从源点到汇点的最短路径。__________

【答案】√

【解析】关键路径实际上就是从源点到汇点具有最长路径长度的那些路径，即最长路径。这很容易理解，因为整个工程的工期就是按照最长路径长度计算出来的，即等于该路径上所有活动的持续时间之和。当然一条路径上的活动只能串行进行，若最长路径上的任一活动不在最早开始时间开始，或不在规定的持续时间内完成，都必然会延误整个工期，所以每一项活动的开始时间余量为0,故它们都是关键活动。

5．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。__________ 【答案】√

6．用Huffman算法构造的最优二叉树中，权越大的叶子离根越远。__________ 【答案】×

7．删除二叉排序树中的一个结点，再重新插入进去，一定能得到原来的二叉排序树。__________ 【答案】×

8．堆是满二叉树。__________

【答案】×

9．数据对象是由有限个类型相同的数据元素构成的。__________

【答案】√

10．在任何一棵完全二叉树中，叶子节点或者和分支节点一样多，或者只比分支节点多一个。__________

【答案】√

【解析】完全二叉树中，或0，又有。

11．构成数据的最小单位是数据元素。__________

【答案】×

12．串长度为串中不同字符的个数。__________

【答案】×

【解析】串长度为串中字符的个数。

13．栈和队列都是限制存取的线性结构。__________

【答案】√

14．由一棵二叉树的中序序列和层次序列可以唯一确定它。__________

【答案】√

15．直接访问文件也能顺序访问，只是一般效率不髙。__________

【答案】×

16．串通常有顺序存储和链式存储两种存储结构。__________

【答案】√

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

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

19．在一棵二叉排序树中删除关键字为k的节点，然后再插入关键字为k的节点，这样的二叉排序树前后没有变化。__________

【答案】×

20．最佳二叉排序树的任何子树都是最佳的。__________

【答案】√

21．有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。__________

【答案】√

22．一棵有n个节点的树中，其分支数为n。__________

【答案】×

【解析】一棵有n个节点的树中，其分支数为n-1。

23．N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。__________ 【答案】√

24．树和二叉树是两种不同的树形结构。__________

【答案】√

25．冒泡排序方法的比较次数与排序码的初始顺序无关。__________

【答案】×

26．线性表的插入、删除总是伴随着大量数据的移动。__________

【答案】×

【解析】叙述不严格，在最后插入元素和删除最后一个元素，都不需要移动元素。

27．数据元素是数据的最小单位。__________

【答案】×

【解析】数据项是数据的最小单位。

28．若从二叉树的任一结点出发，到根的路径上所经过的结点序列按其关键字有序，则该二叉树一定是哈夫曼树。__________

【答案】×

29．算法可以用不同的语言描述，如果用C语言或Pascal语言等高级语言来描述，则算法实际上就是程序了。__________

【答案】×。

【解析】算法不等同于程序。①是否具备有穷性：算法必须具备有穷性；而程序可以无限循环下去，例如操作系统就是个循环过程，在提示符下可做相关操作，操作完后又回到提示符下，又可做其他操作，如此循环。

②表现形式不同：算法的表现形式可用自然语言、程序流程图、伪语言、数学式子来描述；而程序的表现形式比较单一，只能用程序语言规定的语句、语法来书写，在计算机中可直接运行。