更多“若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。() ”相关问题
  • 第1题:

    若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是 ______。

    A.2,4,1,3

    B.3,1,4,2

    C.3,4,1,2

    D.1,2,3,4


    正确答案:D

  • 第2题:

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


    正确答案:

    (1)1,2,3(2)1,3,2(3)2,1,3
    (4)2,3,1(5)3,2,1
    [解析]本题不要求一次全部进栈,五种出栈序列是这样形成的:
    (1)数字1进栈、出栈,数字2进栈、出栈,数字3进栈、出栈.
    (2)数字1进栈、出栈,数字2进栈,数字3进栈,3出栈.2出栈.
    (3)数字1、2进栈,2出栈,1出栈,数字3进栈、出栈.
    (4)数字1、2进栈,2出栈,数字3进栈,数字3出栈,数字1出栈.
    (5)数字1、2、3依次全部进栈,再依次全部出栈.本题如果要求一次全部进栈后再出栈,则出栈序列只有(5)这一种答案.

  • 第3题:

    已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列()

    A.3,2,5,4,1,6

    B.5,4,3,2,1,6

    C.2,3,5,6,1,4

    D.1,4,6,5,2,3


    C

  • 第4题:

    若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )

    A.3

    B.5

    C.6

    D.7


    正确答案:B

  • 第5题:

    8、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列()

    A.3,2,5,4,1,6

    B.5,4,3,2,1,6

    C.2,3,5,6,1,4

    D.1,4,6,5,2,3


    3 , 2 , 5 , 4 , 1 , 6