• 2022-11-03
    有5个数据1 、2 、3 、4 、5依次进栈,在各种出栈序列中,以3、 4先出栈的序列有____个。
  • 3

    内容

    • 0

      若依次读入数据元素序列1、2、3,进栈的过程中允许出栈,试写出各种可能的出栈序列。

    • 1

      将整数1、2、3、4依次进栈,则不可能得到的出栈序列是()。

    • 2

      有6个元素按6,5,4,3,2,1 的顺序进栈,问下列不是合法的出栈序列是( )。答题规则:1)必须严格按进栈顺序进行;2)每一个元素只允许进栈、出栈一次;3)谁进栈谁到栈顶,出栈只能是从栈顶元素开始,出栈后原次栈顶元素为新栈顶元素;4)出栈元素加入到出栈序队列尾部;5)进、出栈间隔不受限制,可以安排一次和连续多次进、出栈操作。 A: 3 4 6 5 2 1 B: 4 5 3 1 2 6 C: 5 4 3 6 1 2 D: 2 3 4 1 5 6

    • 3

      中国大学MOOC:设栈的初始状态为空,进栈序列为1、2、3、4、5、6,若出栈序列为2、4、3、6、5、1,则操作过程中栈中元素个数最多时是()个。

    • 4

      设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的不合法输出序列的是( )。 A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 1 2 5 D: 3 2 1 5 4