一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。A．2 3 4 1 5B．5 4 1 3 2C．2 3 1 4 5D．1 5 4 3 2

题目

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。

A．2 3 4 1 5

B．5 4 1 3 2

C．2 3 1 4 5

D．1 5 4 3 2

相似考题

1.一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。A、1，2，3，4，5B、3，2，1C、3，1，2D、3，2，a1

2.一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1

3.一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是()A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4

4.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

更多“一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是 ______。A.2 3 4 1 5B.5 4 1 ”相关问题

  • 第1题：

    设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

    A.1,2,3,4,5

    B.5,3,4,l,2

    C.4,3,2,1,5

    D.3,4,5,2,l


    正确答案：B

  • 第2题：

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


    正确答案：D

  • 第3题：

    若进栈序列为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
    解析：由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。

  • 第4题：

    假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

    A．2，3，4，1，5

    B．5，4，1，3，2

    C．2，3，1，4，5

    D．1，5，4，3，2


    正确答案：B
    解析：根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择B。

  • 第5题：

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

  • 第6题：

    一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。

    A．1，3，2，4

    B．2，3，4，1

    C．4，3，1，2

    D．3，4，2，1


    正确答案：C

  • 第7题：

    设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

    A.51234
    B.45123
    C.43125
    D.32154

    答案：D
    解析：
    栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。

  • 第8题：

    设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）

    • A、5，3，4，6，1，2
    • B、3，2，5，6，4，1
    • C、3，1，2，5，4，6
    • D、1，5，4，6，2，3

    正确答案:B

  • 第9题：

    若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。


    正确答案:正确

  • 第10题：

    判断题
    若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    单选题
    一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。
    A

    2，3，4，1，5

    B

    5，4，1，3，2

    C

    2，3，1，4，5

    D

    1，5，4，3，2


    正确答案： A
    解析： 暂无解析

  • 第12题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

  • 第13题：

    若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

    此题为判断题(对，错)。


    正确答案：√

  • 第14题：

    若进栈序列为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进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第15题：

    一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。

    A．1，3，2，4

    B．2，3，4，1

    C．4，3，1，2

    D．3，4，2，1


    正确答案：C

  • 第16题：

    若进栈序列为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这种出栈序列是不可能的。

  • 第17题：

    若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

    A．3，2，4，1

    B．4，2，3，1

    C．4，3，2，1

    D．1，2，3，4


    正确答案：B

  • 第18题：

    若进栈序列为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这种出栈序列是不可能的。

  • 第19题：

    一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

    • A、2，3，4，1，5
    • B、5，4，1，3，2
    • C、2，3，1，4，5
    • D、1，5，4，3，2

    正确答案:B

  • 第20题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第21题：

    设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

    • A、 5 1 2 3 4
    • B、 4 5 1 3 2
    • C、 4 3 2 1 5
    • D、 3 5 2 4 1

    正确答案:C

  • 第22题：

    单选题
    设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）
    A

     5 1 2 3 4

    B

     4 5 1 3 2

    C

     4 3 2 1 5

    D

     3 5 2 4 1


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）
    A

    5，3，4，6，1，2

    B

    3，2，5，6，4，1

    C

    3，1，2，5，4，6

    D

    1，5，4，6，2，3


    正确答案： A
    解析： 暂无解析

相关内容