1
?/p>
7
?/p>
?/p>
一、单选题
?/p>
C
?/p>
1.
在一个图中,所有顶点的度数之和等于图的边数?/p>
倍?/p>
A
?/p>
1/2
B.
1
C.
2
D.
4
?/p>
B
?/p>
2.
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和?/p>
倍?/p>
A
?/p>
1/2
B.
1
C.
2
D.
4
?/p>
B
?/p>
3.
?/p>
8
个结点的无向图最多有
条边?/p>
A
?/p>
14
B.
28
C.
56
D.
112
?/p>
C
?/p>
4.
?/p>
8
个结点的无向连通图最少有
条边?/p>
A
?/p>
5
B.
6
C.
7
D.
8
?/p>
C
?/p>
5.
?/p>
8
个结点的有向完全图有
条边?/p>
A
?/p>
14
B.
28
C.
56
D.
112
?/p>
B
?/p>
6.
用邻接表表示图进行广度优先遍历时,通常是采?/p>
来实现算法的?/p>
A
.栈
B.
队列
C.
?/p>
D.
?/p>
?/p>
A
?/p>
7.
用邻接表表示图进行深度优先遍历时,通常是采?/p>
来实现算法的?/p>
A
.栈
B.
队列
C.
?/p>
D.
?/p>
?/p>
C
?/p>
8.
已知图的邻接矩阵,根据算法思想,则从顶?/p>
0
出发按深度优先遍历的结点序列?/p>
?/p>
D
?/p>
9.
已知图的邻接矩阵同上?/p>
8
,根据算法,则从顶点
0
出发,按深度优先遍历的结点序列是
A
?/p>
0 2 4 3 1 5 6
B.
0 1 3 5 6 4 2
C.
0 4 2 3 1 6 5
D.
0 1 3 4 2 5 6
?/p>
C
?/p>
11.
已知图的邻接矩阵同上?/p>
8
,根据算法,则从顶点
0
出发,按广度优先遍历的结点序列是
A
?/p>
0 2 4 3 1 6 5
B.
0 1 3 5 6 4 2
C.
0 1 2 3 4 6 5
D.
0 1 2 3 4 5 6
?/p>
D
?/p>
12.
已知图的邻接表如下所示,根据算法,则从顶?/p>
0
出发按深度优先遍历的结点序列?/p>
?/p>
A
?/p>
13.
已知图的邻接表如下所示,根据算法,则从顶?/p>
0
出发按广度优先遍历的结点序列?/p>
?/p>
?/p>
?
?
?/p>
?
?
?
?
?
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
A
?/p>
0 1 3 2
B.
0 2 3 1
C.
0 3 2 1
D.
0 1 2 3