用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

1、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

2、n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

3、边数很多的稠密图，适宜用邻接矩阵表示。

边数很多的稠密图，适宜用邻接矩阵表示。A正确B错误

4、采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A中根遍历B先根遍历C后根遍历D按层遍历

5、已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）A0243156B0135642C0423165D0134256

6、边数很少的稀疏图，适宜用邻接矩阵表示。

边数很少的稀疏图，适宜用邻接矩阵表示。A正确B错误