itgle.com
更多“若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是()。A.2,4,1,3B.3,1,4,2;C.3 ”相关问题
  • 第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,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。

    A.1,4,3,2

    B.2,3;4,1

    C.3,1,4,2

    D.3,4,2,1


    正确答案:C
    解析:栈是一种后进先出表,选项C中,先出栈的是3,说明此时栈内必然有1、2,由于l先于2进栈,所以它不可能在2之前出栈,故选项C这种出栈序列是不可能的。

  • 第3题:

    若三个数字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)这一种答案.

  • 第4题:

    若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是________。

    A.1,4,3,2

    B.2,3,4,1

    C.3,1,4,2

    D.3,4,2,1


    正确答案:C
    解析:栈是一种后进先出表,选项C中,先出栈的是3,说明此时栈内必然有1,2,由于1先于2进栈,所以1不可能在2之前出栈,故选项C这种出栈序列不可能的。

  • 第5题:

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

    A.3

    B.5

    C.6

    D.7


    正确答案:B