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

题目

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

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

相似考题

1.如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()A.4，3，2，1B.4，2，1，3C.1，3，2，4D.3，4，2，1

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

3.某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

4.一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

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

  • 第1题：

    一个栈的输入序列为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

  • 第2题：

    设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。

    A．2,3,4,1

    B．3,1,2,4

    C．3,4,1,2

    D．4,2,1,3


    正确答案：A
    解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；选项C中1不能在2前出栈；4不能在3前出栈。

  • 第3题：

    假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

    A．B，C，D，A，E

    B．E，D，A，C，B

    C．B，C，A，D，E

    D．A，E，D，C，B


    正确答案：B

  • 第4题：

    一个栈的输入序列为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

  • 第5题：

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

  • 第6题：

    若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

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

    正确答案:D

  • 第7题：

    一个栈的输入序列为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

  • 第8题：

    若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。

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

    正确答案:C

  • 第9题：

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

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第10题：

    单选题
    若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
    A

    3，2，1，4

    B

    3，2，4，1

    C

    4，2，3，1

    D

    2，3，4，1


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

  • 第11题：

    单选题
    如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
    A

    4，3，2，1

    B

    4，2，1，3

    C

    1，3，2，4

    D

    3，4，2，1


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

  • 第12题：

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

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

  • 第13题：

    一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

    A．23415

    B．54132

    C．31245

    D．14253


    正确答案：A
    解析：栈要符合先进后出的特点。

  • 第14题：

    某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

    A．1，3，2，4

    B．2，3，4，1

    C．4，3，1，2

    D．3，4，2，1


    正确答案：C
    解析：栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。

  • 第15题：

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

    A．顺序存储的线性结构

    B．链式存储的线性结构

    C．限制存取点的线性结构

    D．限制存取点的非线性结构


    正确答案：C

  • 第16题：

    假设一个栈的输入序列为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。

  • 第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、4，3，2，1
    • B、4，2，1，3
    • C、1，3，2，4
    • D、3，4，2，1

    正确答案:B

  • 第19题：

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


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

  • 第20题：

    假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）

    • A、B、C、D、A、E
    • B、E、D、A、C、B
    • C、B、C、A、D、E
    • D、A、E、D、C、B

    正确答案:B

  • 第21题：

    单选题
    若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。
    A

    4，3，2，1

    B

    3，2，4，1

    C

    1，3，2，4

    D

    3，1，2，4


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

  • 第22题：

    单选题
    一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(  )
    A

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第23题：

    单选题
    假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
    A

    B、C、D、A、E

    B

    E、D、A、C、B

    C

    B、C、A、D、E

    D

    A、E、D、C、B


    正确答案： B
    解析： 用1为进栈操作，0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列，第一个输出元素是E，可知先执行了11111操作，因为栈是后进先出的，所以在输出A之前，必须要输出C，B。故选项B不可能是栈的输出序列。

相关内容