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

题目

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

相似考题

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

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

3.一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。

4.一个栈的输入序列为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,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。A.1,2,3,4, ”相关问题

  • 第1题：

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

    A．2134

    B．1432

    C．1243

    D．4312


    D

  • 第2题：

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

    A．4312

    B．1243

    C．2134

    D．1432


    D

  • 第3题：

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

    A．ABCD

    B．DCBA

    C．ACDB

    D．DABC


    DABC

  • 第4题：

    34、一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。


    错误

  • 第5题：

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

    A．1243

    B．1432

    C．4312

    D．3214


    B

相关内容