对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为（ ）。
举一反三
- 对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,对用 邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,图的深度优先或广度优先搜索遍历的空间复杂度为____。
- 设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为()；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为()
- 对用邻接矩阵表示的连通图进行深度或广度优先遍历时的时间复杂度为()。 A: O(n2) B: O(n) C: O(e2) D: O(e+n)
- 广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。()【同济大学2004】
- 广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。（） A: 正确 B: 错误