数据结构判断题，我不会做，帮帮忙初中生一个，大神勿喷。1.线性结构的基本特征是：所有结点有且仅有一个直接前驱和一个直接后继。（X）2.顺序存储的线性表可以实现随机存取。（V）

Question

数据结构判断题，我不会做，帮帮忙初中生一个，大神勿喷。
1.线性结构的基本特征是：所有结点有且仅有一个直接前驱和一个直接后继。（X）2.顺序存储的线性表可以实现随机存取。（V ）3.线性表的顺序存储结构比链式存储结构更好。（ ）4.在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。（V ）5.对链表进行插入和删除操作时需要大量移动链表中的结点。（ ）6.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）7.顺序栈中元素值的大小必须是有序的。（ ）8.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）9.数组是一种复杂的数据结构，数组元素之间的关系不是线性的。10.由空格组成的串叫空串。（ ）11.数组元素的下标值越大，存取时间越长。（ ）12.用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（）13.一个广义表的表头总是一个广义表。（ ）14.广义表（（（ a ）， b）， c ） 的表头是（（ a ）， b），表尾是（ c ）。（ ）15.二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ ）16.度为2的有序树是二叉树。（ ）17.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（ ）18.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）19.若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ ）20.在哈夫曼树中，权值最小的结点离根结点最近。（ ）21.强连通图的各顶点间均可达。（ ）22.对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ ）23.在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（ 　）24.在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（ ）25.拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（ ）26.冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（ ）27.对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（ ）28.散列法存储的思想是由关键字值决定数据的存储地址。（ ）29.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（ ）30.具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ ）

Answer 1

3. X
5.X
6.V
7.X
8. V 9. V 10. X 11.X 12.V 13. X 14.V 15. V 16.V 17.V 18.X 19. X 20.X 21. V
22.X 23.V 24. V 25.V 26.V 27.X 28.V 29.V 30.V
由于题目太多，不能保证每个题都正确