• 2021-04-14
    若进栈序列为a,b,c,进栈过程中允许出栈,则以下_____是不可能得到的出栈序列
  • c,a,b

    内容

    • 0

      输入序列为123,若进栈出栈可以交替进行,则不能可以得到的出栈序列是()。

    • 1

      数据元素1,2,3顺序进栈,允许任意出栈,出栈可以得到6种序列

    • 2

      若进栈序列为A、B、C、D(进栈过程可以出栈),不可能得到的出栈序列是()。 A: B: C: D: B E: F: G: H: A I: J: K: L: B M: N: O: P: A

    • 3

      中国大学MOOC: 若元素a,b,c,d,e,f依次进栈,允许进栈、出栈操作交替进行,但不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。【提高题】

    • 4

      若进栈序列为1,2,3,4,假设进栈和出栈可以穿插进行,则可能的出栈序列是( )。 A: 2,4,1,3 B: 3,1,4,2 C: 3,4,1,2 D: 1,2,3,4