‹ 上一题 下一题 ›

g6-07091. 栈版·完整性辨析 未做

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

关于显式栈版和递归版的深度优先搜索,四位同学各说了一句。下列说法错误的是( )。

  • A. 小哲:显式栈版弹出的先后次序可能与递归版不同
  • B. 小禾:次序虽然可能不同,但「每个点都会被访问到」这件事不变
  • C. 小岚:弹出的次序和递归版对不上,说明显式栈版会漏掉一些递归版能访问到的点
  • D. 小川:次序不同是因为后进先出颠倒了邻居的先后;平时写题用递归版更顺手,显式栈版也要认识
未选择
输入
输出

            
答案