数据结构 判断题

《数据结构》习题库之三：判断题

1. 程序就是算法，但算法不一定是程序。（ ）
2. 线性表只能采用顺序存储结构或者链式存储结构。（ ）
3. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（ ）
4. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（ ）
5. 稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（ ）
6. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（ ）
7. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ ）
8. 深度为h的非空二叉树的第i层最多有2i-1 个结点。（ ）
9. 满二叉树就是完全二叉树。（ ）
10. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（ ）
11. 非空二叉排序树的任意一棵子树也是二叉排序树。（ ）
12. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（ ）
13. 若有向图G=(V,E)的拓扑序列不唯一，则图中必须有两条弧和。（ ）
14. 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。（ ）
15. 序列初始为逆序时，泡排序法所进行的元素之间的比较次数最多。（ ）
16. 算法一定要有输入和输出。（ ）
17. 算法分析的目的旨在分析算法的效率以求改进算法。（ ）
18. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ ）
19. 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（ ）
20. 线性链表中各个链结点之间的地址不一定要连续。（ ）
21. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（ ）
22. 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（ ）
23. 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（ ）
24. 符号link(p)出现在表达式中表示p所指的那个结点的内容。（ ）
25. 要将指针p移到它所指的结点的下一个结点是执行语句p←link(p)。（ ）
26. 在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link(q)←link(p);link(p)←q。（ ）
27. 在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。（ ）
28. 若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（ ）
29. 删除非空链式存储结构

的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p←top,top←link(p),call RET(p)。（ ）
30. 若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行:call GETNODE(p),data(P)←item,rear←p,front←p。（ ）
31. 程序是用计算机语言表述的算法。（ ）
32. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（ ）
33. 用一组地址连续的存储单元存放的元素一定构成线性表。（ ）
34. 堆栈、队列和数组的逻辑结构都是线性表结构。（ ）
35. 给定一组权值，可以唯一构造出一棵哈夫曼树。（ ）
36. 给定AOE网的关键路径是唯一的。（ ）
37. 建立索引文件时，用户除了提供该文件的基本数据外，还必须提供索引表。（ ）
38. 相对于索引文件的基本数据，索引表包含的信息量相对少得多，因此索引表可以常驻内存。（ ）
39. 在平均情况下，快速排序法最快，堆积排序法最节省空间。（ ）
40. 快速排序法是一种稳定性排序法。（ ）
41. 一个完整算法可以没有输入，但是必须有输出。（ ）
42. 算法与程序没有区别。（ ）
43. 用循环链表作为存储结构的队列称为循环队列。（ ）
44. 满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。（ ）
45. 除了插入和删除以外，数组的操作还有存取、修改、检索和排序。（ ）
46. 任意图都是其自身的子图。（ ）
47. 一个图具有生成树的必要条件是该图必须是连通图。（ ）
48. 折半查找方法也可以用于按值大小链接的线性链表的查找。（ ）
49. 在B树中查找与在B+树中查找的过程完全相同。（ ）
50. 对具有n个元素的序列采用泡排序法进行排序，排序趟数为n-1。（ ）
51. 程序越短，程序运行的时间就越少。（ ）
52. 一个程序流程图就是一个算法。（ ）
53. 采用循环链表作为存储结构的队列就是循环队列。（ ）
54. 堆栈是一种插入和删除操作在表的一端进行的线性表。（ ）
55. 一个任意串是其自身的子串。（ ）
56. 深度为h的二叉树共有2h-1个结点。（ ）
57. 哈夫曼树一定是完全二叉树。（ ）
58. 带权连通土中某一顶点到图中另一惦念的最短路径不一定唯一。（ ）
59. 折半查找方法可以用于按值有序的线性链表的查找。（ ）
60. 完全二叉树不一定是堆积。（ ）
61. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（ ）
62. 数组是一种没有插入与删除操作的线性结构。（ ）
63. 稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存

储。（ ）
64. 空串与由空格组成的串没有区别。（ ）
65. 将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。（ ）
66. 深度为h的非空二叉树的第i层最多有2h-1 个结点。（ ）
67. 完全二叉树就是满二叉树。（ ）
68. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（ ）
69. 非空二叉排序树的任意一棵子树也是二叉排序树。（ ）
70. 有向图是一种非线性结构。（ ）
71. 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。（ ）
72. AOE 网是一种带权的无环连通图。（ ）
73. 折半查找方法适用于按值有序的线性链表的查找。（ ）
74. 哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。（ ）
75. 选择排序过程中元素之间的比较次数与原始序列的状态无关。（ ）
76. （101，88，46，70，34，39，45，58，66，10）是堆； （ ）
77. 将一棵树转换成二叉树后，根结点没有左子树； （ ）
78. 用树的前序遍历和中序遍历可以导出树的后序遍历； （ ）
79. 即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同； （ ）
80. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离很较近。 （ ）
81. 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。 （ ）
82. 顺序存储方式只能用于存储线性结构。 （ ）
83. 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。 （ ）
84. 顺序查找法适用于存储结构为顺序或链接存储的线性表。 （ ）
85. 栈和队列都是限制存取点的线性结构。 （ ）
86. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（ ）
87. 数组是一种没有插入与删除操作的线性结构。（ ）
88. 稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。（ ）
89. 空串与由空格组成的串没有区别。（ ）
90. 将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。（ ）
91. 深度为h的非空二叉树的第i层最多有2h-1 个结点 （ ）
92. 完全二叉树就是满二叉树。（ ）
93. 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（ ）
94. 非空二叉排序树的任意一棵子树也是二叉排序树。（ ）
95. 有向图是一种非线性结构。（ ）
96. 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。（ ）
97. AOE 网是一种带权的无环连通图。 （ ）
98. 折半查找

方法适用于按值有序的线性链表的查找。（ ）
99. 哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。 （ ）
100. 选择排序过程中元素之间的比较次数与原始序列的状态无关。（ ）
101. 数据的基本单位是数据项。（ ）
102. 带权的无向连通图的最小生成树是唯一的。（ ）
103. 数组元素之间的关系，既不是线性的，也不是树形的。（ ）
104. 对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。（ ）
105. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
106. 在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。（ ）
107. 线性表采用顺序存储表示时，必须占用一片连续的存储单元。（ ）
108. 由树转化成二叉树，其根的右子女指针总是空的。（ ）
109. 直接选择排序是一种稳定的排序方法。（ ）
110. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。（ ）
111. 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。（ ）
112. 链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。（ ）
113. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（ ）
114. 通常递归的算法简单、易懂、容易编写，而且执行的效率也高。（ ）
115、闭散列法通常比开散列法时间效率更高。（ ）
116. 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（ ）
117. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)。（ ）
118. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。（ ）
119. 直接选择排序是一种稳定的排序方法。（ ）
120. 闭散列法通常比开散列法时间效率更高。（ ）
121. AVL树的任何子树都是AVL树。（ ）
122. 用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（ ）
123. 霍夫曼树一定是满二叉树。（ ）
124. 栈是一种线性结构。（ ）
125. B＋树既适于随机检索，也适于顺序检索。（ ）
126. 有n个结点的不同的二叉树有n！棵。（ ）
127. 直接选择排序是一种不稳定的排序方法。（ ）
128. 在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。（ ）
129. 当3阶B 树中有255个关键码时，其最大

高度（包括失败结点层）不超过8。（ ）
130. 一棵3阶B 树是平衡的3路搜索树，反之，一棵平衡的3路搜索树是3阶B 树。（ ）
131. 在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m互质。（ ）
132. 在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（ ）
133. 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（ ）
134. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。（ ）
135. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ ）
136. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。（ ）
137. 用非递归方法实现递归算法时一定要使用递归工作栈。（ ）
138. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。（ ）
139. 在顺序表中进行顺序搜索时，若各元素的搜索概率不等，则各元素应按照搜索概率的降序排列存放，则可得到最小的平均搜索长度。（ ）
140. 在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越小的结点离树根越近，则得到的是最优二叉搜索树。（ ）
141. 对于AOE网络，加速任一关键活动都能使整个工程提前完成。（ ）
142. 直接选择排序是一种稳定的排序方法。（ ）
143. 闭散列法通常比开散列法时间效率更高。（ ）
144. 二维数组可以视为数组元素为一维数组的一维数组。（ ）
145. 链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，通常存储器中还有空闲存储空间，就不会产生存储溢出的问题。（ ）
146. 在用单链表表示的链式队列中，队头在链表的链尾位置。（ ）
147. 凡是递归定义的数据结构都可以用递归算法来实现它的操作。（ ）
148. 当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。（ ）
149. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。（ ）
150. 进行折半搜索的表必须是顺序存储的有序表。（ ）
151. 一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。（ ）
152. 在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。（ ）
153、算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。（ ）
154、二

维数组是数组元素为一维数组的线性表，因此它是线性结构。（ ）
155、顺序表用一维数组作为存储结构，因此顺序表是一维数组。（ ）
156、通常使用两个类来协同表示单链表，即链表的结点类和链表类。（ ）
157、栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。（ ）
158、在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。（ ）
159、具有n个结点的完全二叉树的高度为┖log2n┘+1。（ ）
160、为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。（ ）

??

??

??

??




1