‹ 上一题 下一题 ›

g6-07109. 邻接表 DFS·漏标死循环 未做

1000 ms 256 MB 测试点 ? 通过率 75% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

小豪给三位好朋友建了「朋友链」:1—2、2—3、3—1,三人手拉手围成一个圈。存成邻接表后他写了下面的 DFS,却忘了标记来过:

void dfs(int u) {
    cout << u << " ";
    for (int v : g[u])
        dfs(v);
}

从 1 出发调用 dfs(1),接着会发生( )。

  • A. 正常输出 1 2 3 后结束
  • B. 输出 1 2 3 后数组越界,程序崩溃
  • C. 在 1、2、3 之间来回递归,停不下来,直到系统栈耗尽、程序崩溃(爆栈)
  • D. 只输出 1,因为其余两人没有新朋友可走
未选择
输入
输出

            
答案