当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全


对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全国试题5(2分)】

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

  • 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

  • 对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。A.O(n

  • 对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历,其算法的时间复杂度是()。A.O

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

  • n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。