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

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

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

2、使用深度优先算法遍历下图，遍历的顺序为()

使用深度优先算法遍历下图，遍历的顺序为()AABCDEFGBABDCFEGCABDECFGDABCDFEG

3、设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )AO(n)BO(n+e)CO(n2)DO(n×e)

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

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

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

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

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

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