某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

题目

某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是 ______。

A．1，3，2，4

B．3，4，2，1

C．4，3，1，2

D．2，3，4，1

相似考题

1.某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()Aa，c，b，dBb, c，d，aCc, d，b, aDd, c，a，b

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

3.某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1

4.某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

参考答案和解析
正确答案：C
解析：若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。因此由于得不到元素1，所以不能够得到序列4，3，1，2。
更多“某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2,4B.3,4,2,1C.4, ”相关问题

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

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

  • 第3题：

    某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是

    A．c，b，d

    B．c，d，a

    C．d，b, a

    D．c，a，b


    B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

  • 第4题：

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

  • 第5题：

    以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点？

    A．输入序列需进行码位倒序，输出序列为正常顺序。

    B．输入序列为正常顺序，输出序列为码位倒序。

    C．输入序列和输出序列均为正常顺序。

    D．输入序列和输出序列均为码位倒序。


    以上选项都正确

相关内容