‹ 上一题 下一题 ›

g6-07090. 模拟·弹出顺序 未做

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

还是那张老图:四个点,边有 1—2、1—3、2—4。用显式栈版从 1 出发,没来过的邻居按编号从小到大依次进栈,过程如下:

push 1
弹出 1,把没来过的邻居 2、3 依次 push
弹出 3,3 没有能进栈的新邻居
弹出 2,把没来过的邻居 4 push
弹出 4

弹出的顺序是( )。

  • A. 1 → 2 → 3 → 4
  • B. 1 → 3 → 2 → 4
  • C. 1 → 2 → 4 → 3
  • D. 1 → 3 → 4 → 2
未选择
输入
输出

            
答案