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

题目

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

相似考题

1.一个栈的输入序列是12345,则栈的输出序列可以是54312。()此题为判断题(对，错)。

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

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

参考答案和解析
正确答案：错
更多“一个栈的输入序列是12345,则栈的输出序列不可能是12345。() ”相关问题

  • 第1题：

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

    A.43512
    B.12345
    C.54321
    D.45321

    答案：A
    解析：
    此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

  • 第2题：

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


    可能的

  • 第3题：

    9、问题:一个栈的输入序列是12345，则栈的输出序列不可能是12345。 选项： A:对 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


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

  • 第5题：

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


    错误

相关内容