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

题目
一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。

A、abcd

B、bacd

C、adcb

D、dcab

相似考题

1.一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef

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

参考答案和解析
参考答案：D
更多“一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 ”相关问题

  • 第1题：

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

    A．2134

    B．1432

    C．1243

    D．4312


    D

  • 第2题：

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

    A．2 3 1

    B．3 2 1

    C．3 1 2

    D．1 2 3


    C

  • 第3题：

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

    A．ABCD

    B．DCBA

    C．ACDB

    D．DABC


    DABC

  • 第4题：

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

    A．4312

    B．1243

    C．2134

    D．1432


    D

  • 第5题：

    一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列为 。

    A．edcba

    B．decba

    C．dceab

    D．abcde


    C

相关内容