数据结构判断题30道含答案

1. 无向连通图所有顶点的度之和为偶数。     [T]
2. .无向连通图边数一定大于顶点个数减1。     [F]
3. 无向连通图至少有一个顶点的度为1。     [F]
4. 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。   [F]
5. 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。    [T]
6. 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。    [T]
7. 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。    [T]
8. 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。     [T]
9. 在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。    [T]
10. 用一维数组G[]存储有4个顶点的无向图如下：G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }，则顶点2和顶点0之间是有边的。    [T]
11. 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 [T]
12. 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 [F]
13. 在用数组表示的循环队列中，front值一定小于等于rear值。 [F]
14. 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 [T]
15. 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 [T]
16. 在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。   [F]
17. 一棵有124个结点的完全二叉树，其叶结点个数是确定的。   [T]
18. 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。 [F]
19. 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 [T]
20. 希尔排序是稳定的算法。  【F】
21. 2​N​​和N​N​​具有相同的增长速度。  [F]
22. 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。[T]
23. 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。   [F]
24. 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 [F]
25. 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。【 F】
26. 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 [T]
27. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 [T]
28. 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 [F]
29. 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。[T]
30. 任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 [T]