首页 > 题库 > 职业考证 > 软考 > 软件设计师 > 单选题

设有向图G具有n个顶点、e条弧,采用邻接表存储,则完成广度优先遍历的时间复杂度为(  )。

问题1选项
A.O(n+e)
B.O(n 2)
C.O(e 2)
D.O(n*e)
参考答案: 查看答案 查看解析 查看视频解析 下载APP畅快刷题

相关知识点试题

相关试卷