数据结构-判断题

精品文档 判断题，在每小题前面打对号表示正确或打叉号表示错误判断题，在每小题前面打对号表示正确或打叉号表示错误 1. 数据的逻辑结构与数据元素本身的内容和形式无关。对 2. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。对 3. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，则对它分别进行前序遍历和按层遍历 时具有相同的结果。对 4. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。错 5. 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。错 6. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且 与每一个子表中的对象个数有关。对 7. 向一棵 B 树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。错 8. 算法和程序都应具有下面一些特征有输入，有输出，确定性，有穷性，有效性。错 9. 用字符数组存储长度为n 的字符串，数组长度至少为n1。对 10. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。对 11. 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。错 12. 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。对 13. 在索引顺序结构的搜索中，对索引表只可以采取顺序搜索，不可以采用折半搜索。错 14. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。对 15. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。对 16. 在线性链表中删除结点时，只需要将被删结点释放，不需要修改任何指针。错 17. 在用单链表表示的链式队列 Q 中，假定队头指针为 Q-front，队尾指针为 Q-rear，则链队为 空的条件为 Q-frontQ-rear。错 18. 一棵 AVL 树的所有叶结点不一定在同一层次上，同样，平衡的m 路搜索树的叶结点也不一定在 同一层次上。对 19. 一个广义表a,b,c,d的表尾是“b,c,d” 。错 20. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，若对它分别进行中序遍历和后序遍 历，则具有相同的结果。对 21. 折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。对 22. 对任何用顶点表示活动的网络（AOV 网）进行拓扑排序的结果都是唯一的。错 23. 如果有向图中各个顶点的度都大于2，则该图中必有回路。错 24. 堆排序是一种稳定的排序方法。错 25. 算法和程序的概念完全相同，在讨论数据结构时二者是通用的。错 26. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。错 27. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。对 28. 将 f11/21/31/n 转化为递归函数时，递归部分为 fnfn-11/n，递归结束条件为 f11。对 28. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中序遍历 时具有相同的结果。错 30. 进行折半搜索的表必须是顺序存储的有序表。对 31. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶 点个数有关，而与图的边数无关。对 32. 对于 AOE 网络，任一关键活动延迟都将导致整个工程的延迟完成。对 33. 将一批杂乱无章的数据按小根堆结构组织起来并存储到一维数组中, 则堆中的数据必然按从小 到大的线性顺序排列。错 。1欢迎下载 精品文档 34. 一棵 m 阶 B 树中每个结点都最多有 m-1 个关键码，最少有m/2-1 个关键码。错 35. 二叉排序树或是一棵空树，或是具有下列性质的二叉树（（X X）） 若它的左子树非空，则根结点的值大于其左孩子的值， 若它的右子树非空，则根结点的值大于其右孩子的值。 36. 索引顺序表的特点是块内可无序，块间要有序。（√）（√） 37. 子串是主串中任意个连续字符组成的序列。（√）（√） 38. 线性结构只能用顺序结构存放，非线性结构只能用链表存放。（（X X）） 39. 快速排序的枢轴元素可以任意选定。（√）（√） 40. 在拓朴序列中，如果结点Vi 排在结点 Vj 的前面，则一定存在从 Vi 到 Vj 的路径。 41. 在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。 42. 在一个小根堆中，具有最大值的元素一定是叶结点。√ 43. 索引顺序表的特点是块间可无序，但块内一定要有序。 44. 哈夫曼树中没有度为1 的结点，所以必为满二叉树。 45. 广义表 a , b, c 的表头是 a , b，表尾是 c 。 √√ 46. 在哈夫曼树中，权值最小的结点离根结点最近。 47. 基数排序是高位优先排序法。 48. 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。 √√ 49. 在单链表中， 给定任一结点的地址 p，则可用下述语句将新结点s 插入结点 p 的后面 p-next s; s-next p-next; 50. 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT 的逻辑特性，不必考虑如何在计算机中实现。 √√ 51. 数组元素的下标值越大，存取时间越长。 52. 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结 点个数有关，而与图的边数无关。 √√ 53. 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序。 54. 长度为 1 的串等价于一个字符型常量。 55. 栈和队列都是非非线性数据结构。 56. 完全二叉树可以用顺序存储结构进行存储。√√ 57. 数据元素是数据的最小单位。 基本单位基本单位 58. 含尾指针的单链循环表可以被用于队列操作。√√ 59. 数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。√√ 60. 含尾指针的单链循环表可以被用于队列操作。√√ 61. 栈和队列都不是不是线性数据结构。 62. 数据项是数据的最小单位。 （而数据元素是基本单位）√（而数据元素是基本单位）√ 63. 数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。√√ 64. 完全二叉树不不可以用顺序存储结构进行存储。 （ F ）65. 线性结构的基本特征是每个结点有且仅有一个直接前驱和一个直接后继。 （ F ）66. 二叉树是树的特殊情形。 （ T ）67. 存在这样的二叉树，其先序遍历与中序遍历得到的访问序列相同。 （ F ）68.用一维数组存储二叉树时，总是以先序遍历的顺序存储结点。 （ F ）69. 空串就是由空格组成的串。 （ F ）70. 在 AOE 网中，一定只有一条关键路径。 （ T