#1616. 珅泽教育CSP-J第一轮模拟考第五套 第 10 题

珅泽教育CSP-J第一轮模拟考第五套 第 10 题

具有 nn 个顶点、ee 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。

{{ select(1) }}

  • Θ(n+e)\Theta(n+e)
  • Θ(ne)\Theta(ne)
  • Θ(e2)\Theta(e^2)
  • Θ(n2)\Theta(n^2)