一个栈的输入序列为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.一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

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

3.一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。A．23415B．54132C．31245D．14253

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

更多“一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。”相关问题

  • 第1题：

    设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

    A．12345

    B．14325

    C．41325

    D．13254


    正确答案：C
    解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
      选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
      选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
      选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
      选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

  • 第2题：

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

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


    正确答案：√

  • 第3题：

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

  • 第4题：

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

  • 第5题：

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

  • 第6题：

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

  • 第7题：

    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。


    正确答案:n—1

  • 第8题：

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

  • 第9题：

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

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第12题：

    单选题
    一个栈的输入序列为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
    解析： 暂无解析

  • 第13题：

    设初始输入序列为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

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

  • 第16题：

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

  • 第17题：

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

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

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

  • 第18题：

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


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

  • 第19题：

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


    正确答案:正确

  • 第20题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。


    正确答案:23；1003H

  • 第21题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。

    正确答案： 23,1003H
    解析： 暂无解析

  • 第22题：

    填空题
    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

    正确答案： n—1
    解析： 暂无解析

  • 第23题：

    单选题
    设一个栈的输入序列是 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
    解析： 暂无解析

  • 第24题：

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

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

相关内容