itgle.com

若进栈序列为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

题目

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

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

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

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

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

相似考题

1.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。()此题为判断题(对，错)。

2.若进栈序列为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

3.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。A．2，4，1，3B．3，1，4，2；C．3，4，1，2D．1，2，3，4

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

更多“若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是()A.2,4,3,1,5,6B. ”相关问题

  • 第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

相关内容