#12277. 珅泽教育CSP-J第一轮模拟考第二十五套 第 5 题

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

  1. 具有 nn 个顶点、mm 条边的连通图采用邻接矩阵存储,进行深度优先遍历的时间复杂度为( )。

{{ select(1) }}

  • Θ(n3)\Theta(n^3)
  • Θ(n2)\Theta(n^2)
  • Θ(n+m)\Theta(n+m)
  • Θ(m2)\Theta(m^2)