‹ 上一题 下一题 ›

g6-07088. 栈版·两样写法 未做

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

深度优先搜索既可以用递归写,也可以自己开一个栈来写(不用递归)。这两种写法的关系是( )。

  • A. 它们是完全不同的两种算法,思想不一样
  • B. 只有递归版才算深度优先搜索,显式栈版是另一种搜索
  • C. 显式栈版只能用在特殊形状的图上,递归版用在一般图上
  • D. 递归的本质就是栈,显式栈版是把「系统栈偷偷做的事」自己明着做
未选择
输入
输出

            
答案