← 查看本卷题目CSP-S 第一轮2015 NOIP 提高组 第一轮第 11 题单项选择具有 nnn 个顶点,eee 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。 填写答案AΘ(n2)\Theta(n^2)Θ(n2)BΘ(e2)\Theta(e^2)Θ(e2)CΘ(ne)\Theta(ne)Θ(ne)DΘ(n+e)\Theta(n + e)Θ(n+e)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
具有 nnn 个顶点,eee 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。 填写答案AΘ(n2)\Theta(n^2)Θ(n2)BΘ(e2)\Theta(e^2)Θ(e2)CΘ(ne)\Theta(ne)Θ(ne)DΘ(n+e)\Theta(n + e)Θ(n+e)提交答案详细解析这题不会