[试题]

若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.

参考答案与解析:

相关试题

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序

[单选题]若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )A.3,2,6,1,4,5B.3,4,2,1,6,5C.1,2,5,3,4,6D.5,6,4,2,3,1

  • 查看答案
  • 若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是()。

    [单选题]若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。A.2,4,1,3B.3,1,4,2;C.3,4,1,2D.1,2,3,4

  • 查看答案
  • 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈

    [单选题]若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,4

  • 查看答案
  • 若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序

    [单选题]若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )A.3B.5C.6D.7

  • 查看答案
  • 一个栈的进栈顺序是1,2,3,4,则出栈顺序为()。

    [单选题]一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。A.4,3,2,1B.2,4,3,1C.1,2,3,4D.3,2,1,4

  • 查看答案
  • 一个栈的进栈顺序是1,2,3,4,则出栈顺序为()。

    [单选题]一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。A.4,3,2,1B.2,4,3,1C.1,2,3,4D.3,2,l,4

  • 查看答案
  • 设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈

    [单选题]设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。A.5和4B.4和3C.3和2D.2和1

  • 查看答案
  • 设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()

    [单选题]设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。A.2,3,4,1B.3,1,2,4C.3,4,1,2D.4,2,1,3

  • 查看答案
  • 若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,

    [单选题]若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。A.321B.213C.231D.123A.B.C.D.

  • 查看答案
  • 设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顼栈底分别是( )。

    [单选题]设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顼栈底分别是( )。A.5和4B.4和3C.3和2D.2和

  • 查看答案
  • 若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可