●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对
题目
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
(47) A．O(n)
B．O(n2)
C．O(n2+1)
D．以上都不对
相似考题
更多“●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(4 ”相关问题
-
第1题：
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
A．O(n2)
B．O(n)
C．O(n-1)
D．O(n+1)
正确答案：A
-
第2题：
3、对有n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是？
A -
第3题：
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
A．其深度优先遍历必须采用最大递归深度为n的递归算法。
B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。
C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D．其广度优先生成树的树高可能大于其深度优先生成树的树高。
E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F．图的深度优先遍历方法不适用于无向图。
G．使用队列对图进行广度优先遍历
H．图中有回路时则无法进行遍历
BCG -
第4题：
对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关答案：A解析：
-
第5题：
假设图G采用邻接矩阵存储。给出图的广度优先遍历算法，并分析算法的时间复杂度。
错