一个栈的输入序列为1、2、3，则下列序列中不可能是栈的输出序列的是（）A．2 3 1B．3 2 1C．3 1 2D．1 2 3

题目

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

A．2 3 1

B．3 2 1

C．3 1 2

D．1 2 3

相似考题

1.● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

2.一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。A、abcdB、bacdC、adcbD、dcab

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

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

参考答案和解析
C
更多“一个栈的输入序列为1、2、3，则下列序列中不可能是栈的输出序列的是（）”相关问题

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

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

  • 第3题：

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

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

  • 第5题：

    一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。


    正确答案:可分为三种情况：
    ①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
    ②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
    ③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。

  • 第6题：

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


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

  • 第7题：

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


    正确答案:正确

  • 第8题：

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


    正确答案:23；1003H

  • 第9题：

    栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

    • A、栈顶
    • B、栈底
    • C、任意位置
    • D、指定位置

    正确答案:A

  • 第10题：

    问答题
    一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

    正确答案： 可分为三种情况：
    ①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
    ②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
    ③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。
    解析： 暂无解析

  • 第11题：

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

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

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

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

    A．23415

    B．54132

    C．31245

    D．14253


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

  • 第14题：

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

  • 第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、5，则下列序列中，是栈的合法输出序列的是()。

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

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

  • 第17题：

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

  • 第18题：

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


    正确答案:n—1

  • 第19题：

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

  • 第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，则栈的不可能输出的序列是（）。
    A

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    231

    B

    321

    C

    312

    D

    123


    正确答案： B
    解析：

  • 第24题：

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

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

相关内容