若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

题目

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

相似考题

1.设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。A．2,3,4,1B．3,1,2,4C．3,4,1,2D．4,2,1,3

2.栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。A．顺序存储的线性结构B．链式存储的线性结构C．限制存取点的线性结构D．限制存取点的非线性结构

3.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。A．2，4，1，3B．3，1，4，2；C．3，4，1，2D．1，2，3，4

4.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

参考答案和解析
正确答案：C
解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。
更多“若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列(32)。A.1,4,3,2B.2,3,4,1C. ”相关问题

  • 第1题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。

    A．1，4，3，2

    B．2，3，4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第2题：

    若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

    A．3，2，4，1

    B．4，2，3，1

    C．4，3，2，1

    D．1，2，3，4


    正确答案：B

  • 第3题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

    A．1，4，3，2

    B．2,3；4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第4题：

    若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ______。

    A．2，4，1，3

    B．3，1，4，2

    C．3，4，1，2

    D．1，2，3，4


    正确答案：D

  • 第5题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是________。

    A．1，4，3，2

    B．2，3，4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列不可能的。

相关内容