数据结构判断题

一、判断题 (每题1分,共131分)
1. 线性表的逻辑顺序总是与其物理顺序一致。

（）【答案】错
2. 线性表的顺序存储优于链式存储。

（）
【答案】错
3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。

（）
【答案】对
4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

（）
【答案】错
5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。

（）
【答案】对
6. 内部排序是指排序过程在内存中进行的排序。

（）
【答案】对
7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。

（）
【答案】错
8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

( )
【答案】对
9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

（）
【答案】对
10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。

( )【答案】错
11. 如果采用如下方法定义一维字符数组：
int maxSize = 30;
char * a = new char[maxSize];
则这种数组在程序执行过程中不能扩充。

（）
【答案】错
12. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

（）【答案】对
13. 对稀疏矩阵进行压缩存储是为了节省存储空间。

（）【答案】对14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。

( )
【答案】对
15. 哈希查找法中解决冲突问题的常用方法是除留
余数法。

（）
【答案】错
16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

( )
【答案】错
17. 堆排序是一种稳定的排序算法。

( )
【答案】错
18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。

( )
【答案】错
19. 在一个顺序存储的循环队列中, 队头指针指向队
头元素的后一个位置。

（）
【答案】错
20. 对平衡二叉树进行中根遍历，可得到结点的有序排列。

（）
【答案】对
21. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

( )
【答案】错
22. 拓扑排序是指结点的值是有序排序的。

（）【答案】错
23. 在散列法中采取开散列（链地址）法来解决冲突时, 其装载因子的取值一定在(0,1)之间。

( )【答案】错
24. 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或
后继结点，所有结点中作为线索使用的指针域共有n个。

( ) 【答案】错
25. 图的深度优先搜索是一种典型的回溯搜索的
例子，可以通过递归算法求解。

( )
【答案】对
26. 对二叉排序树进行中根遍历，可得到结点的有序排列。

（）
【答案】对
27. 任何一棵二叉树的叶结点在三种遍历中的相对
次序是不变的。

（）
【答案】对
28. 边数很少的稀疏图，适宜用邻接矩阵表示。

（）【答案】错
29. 二叉树是一棵无序树。

( )
【答案】错
30. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。

( )
【答案】对
31. 当待排序序列初始有序时，快速排序的时间复杂性为O(n)。

（）
【答案】错
32. 顺序表的空间利用率高于链表。

（）
【答案】对
33. 采用不同的遍历方法，所得到的无向图的生成树是不同的。

（）
【答案】对
34. 有回路的有向图不能完成拓扑排序。

( )
【答案】对
35. 存在这样的二叉树，对它采用任何次序的遍历，结果相同。

( )
【答案】对
36. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。

( )
【答案】对
37. 算法分析的目的是找出数据结构的合理性。

（）【答案】错
38. 单链表可以实现随机存取。

（）
【答案】错
39. 边数很多的稠密图，适宜用邻接矩阵表示。

（）【答案】对
40. 理想情况下哈希查找的等概率查找成功的平
均查找长度是O（1）。

( )
【答案】对
41. 边数很少的稀疏图，适宜用邻接表表示。

（）【答案】对
42. 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形
态的二叉搜索树。

( )【答案】对
43. 强连通分量是有向图中的极大强连通子图。

( )
【答案】对
44. 哈希查找法中解决冲突问题的常用方法是除留
余数法。

（）
【答案】错45. 顺序查找法适用于存储结构为顺序或链接存储的线性表。

（）
【答案】对
46. 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。

（）
【答案】错
47. 在线性链表中删除中间的结点时，只需将被删结点释放。

（）
【答案】错
48. 线性表若采用链式存储表示, 在删除时不需要移动元素。

（）
【答案】对
49. 对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

( )
【答案】错
50. 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

( )
【答案】对
51. 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

( )
【答案】错
52. 在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。

( )
【答案】对
53. 循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。

（）
【答案】对
54. 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

( )【答案】错
55. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相
同的结果。

( )
【答案】对
56. 一个无向连通图的生成树是图的极小的连通子图。

（）
【答案】对
57. 对稀疏矩阵进行压缩存储是为了节省存储空间。

（）
【答案】对
58. 快速排序的时间复杂性不受数据初始状态影响，恒为O(nlog2n)。

（
【答案】错
59. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两
端。

（）
【答案】对
60. 只有用面向对象的计算机语言才能描述数据结构算法。

（）
【答案】错
61. 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。

( )
【答案】对
62. 顺序存储方式只适用于存储线性表。

（）
【答案】错
63. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。

（）
【答案】对
64. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

( )
【答案】错
65. 完全二叉树的某结点若无左孩子，则它必是叶结点。

( )
【答案】对
66. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相
同的结果。

( )
【答案】错
67. 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。

( )
【答案】对
68. 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

( )
【答案】对
69. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结
点操作。

（）【答案】对
70. 在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front ==
Q->rear。

（）【答案】错71. 对稀疏矩阵进行压缩存储是为了便于进行矩阵
运算。

（）
【答案】错
72. 理想情况下哈希查找的等概率查找成功的平均
查找长度是O（1）。

（）
【答案】对
73. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

（）
【答案】对
74. 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的
空间和传递数据和控制，所以时间与空间开销通常都比较大。

（）
【答案】对
75. 采用不同的遍历方法，所得到的无向图的生成树总是相同的。

（）
【答案】错
76. 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

( )
【答案】错
77. 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的
序列中。

( )
【答案】错
78. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。

（）
【答案】对
79. 对于两棵具有相同记录集合而具有不同形态
的二叉搜索树，按中序遍历得到的结点序列是相同的。

( )
【答案】对
80. 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。

在设计再散列函数时，要求计算出的值与表
的大小m 互质。

( )【答案】对
81. 边数很少的稀疏图，适宜用邻接矩阵表示。

（）【答案】错
82. 递归的算法简单、易懂、容易编写，而且执行效率也高。

（）
【答案】错
万维试题库系统第3 页
83. 如果采用如下方式定义一维字符数组：
const int maxSize = 30;
char a[maxSize];
则这种数组在程序执行过程中不能扩充。

（）【答案】对
84. 链队列的出队操作总是需要修改尾指针。

（）【答案】错
85. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。

（）
【答案】对
86. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

【答案】对
87. 直接选择排序是一种稳定的排序方法。

( )【答案】错
88. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调
整到合适位置为止。

( )
【答案】对
89. 线性表的逻辑顺序总是与其物理顺序一致。

（）
【答案】错
90. 将f = 1 + 1/2 + 1/3+ … + 1/n转化为递归函数时，递归部分为f (n) = f (n-1) + 1/n，递归结束条件
为f (1) = 1。

（）
【答案】对
91. 对平衡二叉树进行中根遍历，可得到结点的有序序列。

（）
【答案】对
92. 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

（）
【答案】错
93. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。

（）
【答案】错
94. 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，
由编译程序在编译时进行分配。

（）
【答案】错95. 线索二叉树中的每个结点通常包含有5个数据成员。

( )
【答案】对
96. 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

( )
【答案】错
97. 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

( )
【答案】对
98. 顺序查找法适用于存储结构为顺序或链接存储的
线性表。

( )
【答案】对
99. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。

（）
【答案】错
100. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

( )
【答案】对
101. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。

（）
【答案】对
102. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

（）【答案】对
103. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。

( )【答案】错
104. 多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。

（）
【答案】对
105. 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

（）
【答案】对
106. 边数很少的稀疏图，适宜用邻接表表示。

（）【答案】对
107. 链队列的出队操作总是需要修改尾指针。

（）【答案】错
108. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。

( )
【答案】对
109. 二叉树中每个结点的两棵子树的高度差等于1。

( )
【答案】错
110. 二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树。

( )
【答案】错
111. 链队列的出队操作是不需要修改尾指针的。

（）
【答案】错
112. 图的广度优先搜索算法通常采用非递归算法求解。

( )
【答案】对
113. 拓扑排序是指结点的值是有序排序的。

（）【答案】错
114. 数据的逻辑结构与数据元素本身的内容
和形式无关。

【答案】对
115. 在树的存储中，若使每个结点带有指向双亲结点的指针，这为在算法中寻找双亲结点带来方便。

( )【答案】对
116. 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的
话）所有结点的关键字值。

( )
【答案】错
117. 边数很多的稠密图，适宜用邻接表表示。

（）【答案】错
118. 从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。

( )【答案】错
119. 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。

( )
【答案】对
120. 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。

（）【答案】错
121. 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

( )
【答案】对
122. 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为
O(log2n)。

( )
【答案】错123. 用字符数组存储长度为n的字符串，数组长度至少为n+1。

（）
【答案】对
124. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。

（）
【答案】对
125. 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

（）
【答案】对
126. 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

（）
【答案】错
127. 进行折半查找的表必须是顺序存储的有序表。

( )
【答案】对
128. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中
的对象个数有关。

( )
【答案】对
129. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。

( )
【答案】对
130. 数据元素是数据的最小单位。

【答案】错
131. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。

（）
【答案】对
万维试题库系统第5 页。