‹ 上一题 下一题 ›

g6-07066. 调用栈·现场作用 未做

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

调用 dfs(x) 时,程序会把一块「现场」记进系统栈,然后进入下一层;下一层返回后,程序从栈里取回现场接着算。系统栈记下这块现场,最关键的用处是( )。

  • A. 记住图里一共有几个点
  • B. 记住「从哪来、算到哪」,下一层返回后好接着算后面的事
  • C. 把最终答案存起来,防止丢失
  • D. 记住哪些点还没访问过,代替标记数组
未选择
输入
输出

            
答案