用邻接表表示有个顶点、条边的图，则遍历图中所有边的时间复杂度为：

用邻接表表示有个顶点、条边的图，则遍历图中所有边的时间复杂度为：

A、

B、

C、

D、

用邻接表表示有个顶点、条边的图，则遍历图中所有边的时间复杂度为：

A、

B、

C、

D、

用邻接表表示有个顶点、条边的图，则遍历图中所有边的时间复杂度为：

A、

B、

C、

D、

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为（ ），空间复杂度为（ ）：进行BFS遍历的时间复杂度为（ ），空间复杂度为（ ）。

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。

无向图包含7个顶点，10条边，其邻接表和结构如下图所示。以顶点作为起点执行深度优先搜索（DFS），搜索时按照邻接表顺序遍历某一节点的相邻节点。得到如下图所示搜索树。其中顶点1、2、3处应分别填入____

A、

B、

C、

D、

● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。

● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。

（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

A．O(n2)

B．O(e2)

C．O(n*e)

D．O(n+e)