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

大学 复杂度,结点 已帮助 人

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

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

热搜:二叉链表作为二叉树的存储结构,在具有n