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