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

题目
一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

相似考题

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

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

3.设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。A．ABCDB．DCBAC．ACDBD．DABC

4.一个栈的输入序列为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,则栈的不可能输出的序列是()。 ”相关问题

  • 第1题：

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

    A．2134

    B．1432

    C．1243

    D．4312


    D

  • 第2题：

    一个栈的输入序列是：1，2，3则不可能的栈输出序列是 。


    D

  • 第3题：

    26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。

    A．1，2，3

    B．3，2，1

    C．3，1，2

    D．2，1，3


    出栈的序列有：① 1入1出， 2入2出，3入3出， 即123；② 1入1出， 2、3入3、2出， 即132；③ 1、2入，2出， 3入3出， 即231；④ 1、2入，2、1出，3入3出， 即213；⑤ 1、2、3入，3、2、1出， 即321；

  • 第4题：

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

    A．2 3 1

    B．3 2 1

    C．3 1 2

    D．1 2 3


    C

  • 第5题：

    6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。

    A．ABCD

    B．DCBA

    C．ACDB

    D．DABC


    DABC

相关内容