云南专升本2016-2021年真题（判断题）

判断真题篇

---

提示：以下例题全是正确答案，错误的没整理

 1. 采用邻接表存储图的深度优先遍历相当于树的先序遍历

 2. 无向图的邻接矩阵一定是对称的

 3. 线性表中除第一个和最后一个元素外每一个元素都有且仅有一个前驱和后继元素

 4. 顺序查找法适用于存储结构为顺序或链接存储的线性表

 5. 一颗满二叉树同时不能保证又是一颗平衡树 

 6. 对初始堆进行中序遍历可以得到一个有序序列 

 7. 哈夫曼树中权值最大的结点离根最近 

 8. 带权无向图的最小生成树不是唯一的

 9. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间只与图中顶点个数有关， 而与图的边数无关
 
 10. 任何一颗二叉树的叶结点在三种遍历中的相对次序是不变的 
 
 11. 任何一个带权的无向连通图的最小生成树有一颗或多颗
 
 12. 采用分块查找时，块内数据不必有序，但块间必须有序 
 
 13. 线性表采用链式存储，便于插入和删除操作 
 
 14. 数组中每个元素必定具有相同的数据类型
 
 15. 稀疏矩阵压缩存储后，必然会失去随机存取功能 
 
 16. 逻辑结构与数据存储无关，是独立于计算机的
 
 17. 对平衡二叉树（二叉排序树）进行中根遍历，可得到节点的有序序列 
 
 18. 算法就是解决问题的方法和步骤 
 
 19. 程序就是用某种程序设计语言对算法的具体实现
 
 20. 程序=数据结构+算法 
 
 21. 在一个无向图中，若两结点的路劲长度为k，则该路径的顶点数为k+1 
 
 22. 线索二叉树是一种物理结构
 
 23. 数据项是构成数据元素的不可分割的最小单位 
 
 24. 算法的效率是从时间复杂度与空间复杂度看的
 
 25. 线性表是具有相同数据类型的n个数据元素的有限序列
 
 26. 队列的顺序存储结构是由一块连续的存储单位存储队列中的元素，它有两个附加的指针front和rear分别指向队头元素的前一个位置和队尾元素的位置

 27. 字符串中任意连续字符组成的子序列称为该串的子串

 28. 有向图存在拓扑排序，该图不存在回路

 29. 用抽象数据类型来定义数据结构

 30. n个结点的线索二叉树，线索数为n+1 

 31. 二叉树和折半查找的时间性能有时相同

 32. 数据对象是性质相同的数据元素的集合，是数据的一个子集 

 33. 算法执行时间需通过依据该算法编制的程序在计算机上运行时间所消耗的时间的度量

 34. 串是由零个或多个字符组成的有序序列 

 35. 广义表中的数据元素可以具有不同的结构 

 36. 邻接表是图的一种链式存储结构 

 37. 关系指的是集合元素之间的某种相关性

 38. 算法分析需要分析其时间复杂度和空间复杂度 

 39. 静态查找表只能用于查询元素，不能插入和删除元素

 40. 将两个各有n个元素的有序表归并成一个有序表，关键字比较的最少（比较次数）的是n 

 41. 邻接矩阵能够存储图的顶点之间的关系信息

 42. 散列存储的存储结构只能用散列查找 

 43. 深度为K的完全二叉树中至少有2的k-1次方个结点

 44. 栈底元素是不能删除的