2020考研计算机备考考点每日一练2019.6.14-图（3）

2020考研计算机备考考点每日一练，备考计算机的同学注意了~启航小编每天都会为大家带来计算机考研知识点的分享，以下是今天的知识点练习~更多计算机专业课考研真题及考研资讯尽在启航考研计算机频道。

知识点-图

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

参考答案C.

启航课程推荐>>>>计算机半年集训定向营》》》课时200+、全职老师高校硕博亲授、面授答疑与在线 答疑相结合更有全年复习规划指导，让你在备考过程不再迷茫

详情了解>>>>计算机半年集训定向营