星海

2012 · 单选题 · 第 113 题

计算机学科专业基础(408) · 第 113 题

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

  1. AO(n)
  2. BO(e)
  3. CO(n+e)
  4. DO(n*e)

答案

C C. O(n+e)

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。