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

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

A、

B、

C、

D、

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

A、

B、

C、

D、

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

A、

B、

C、

D、

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

A、

B、

C、

D、

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

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

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

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

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

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

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

表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。(  )

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

A．n

B．n+1

C．n-1

D．n+e