‹ 上一题 下一题 ›

g6-07072. 爆栈·栈上的来路账本 未做

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

递归版深度优先搜索有一个绕不开的代价,写得不好就可能「爆栈」。爆栈的本质原因是( )。

  • A. 每层函数调用都要在系统栈里占一块内存(记着参数、局部变量、返回地址),而系统栈总量有限(通常只有几 MB),调用叠得太深就装不下,程序运行时崩溃
  • B. 递归函数的写法有语法错误,编译阶段通不过
  • C. 存图用的数组开得太小,装不下所有的点
  • D. vis 标记忘了撤销,把答案算错了
未选择
输入
输出

            
答案