[单选题]

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

A.5和4

B.4和3

C.3和2

D.2和1

参考答案与解析:

相关试题

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

[单选题]设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。A.5和4B.4和3C.3和2D.2和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,进栈过程中可以出栈,则下列不可能的—个出栈序列是__

    [单选题]若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

  • 查看答案
  • 若进栈序列为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.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

  • 查看答案
  • 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 _

    [单选题]若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

  • 查看答案
  • 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是__

    [单选题]若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。A.1,4,3,2B.2,3;4,1C.3,1,4,2D.3,4,2,1

  • 查看答案
  • 若进栈序列为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

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

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

  • 查看答案
  • 若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,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顼栈底分别是( )。