导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对于有n个顶点e条边的图采用邻接矩阵表示时进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间

大学 2019-04-03 15:34:33 遍历,复杂度,时间已帮助人

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

A．O(n2)

B．O(e)

C．O(n+e)

D．O(e2)

请帮忙给出正确答案和分析，谢谢！

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索

正确答案：A
采用邻接矩阵表示时，查找一个顶点所有出边的时间复杂度为O(n)，共有n个顶点，故时间复杂度均为O(n2)。