第十一周 纸上谈兵：“知原理”检验题目

1、设图的邻接矩阵为，则该图为__。 
A. 有向图 
B. 无向图 
C. 强连通图 
D. 完全图 
2、已知一个图，如图1所示，则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为__。 
A. a，b，e，c，d，f 
B. a，c，f，e，b，d 
C. a，e，b，c，f，d 
D. a，e，d，f，c，b 
（图1） 
3、画出图1的邻接矩阵和邻接表存储的示意图。

4、已知图的邻接矩阵如图2所示，则从顶点0出发，按深度优先遍历的顶点序列是_。 
（图2） 
A. 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

5、已知图的邻接矩阵如图2，根据算法，则从顶点0出发，按广度优先遍历的结点序列是_ 
A 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

6、已知图的邻接表如图3所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是_ 
（图3） 
A. 0 1 3 2 
B. 0 2 3 1 
C. 0 3 2 1 
D. 0 1 2 3

7、已知图的邻接表如图3所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是_ 
A. 0 3 2 1 
B. 0 1 2 3 
C. 0 1 3 2 
D. 0 3 1 2