如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。A.C，A，D，BB.B，D，C，AC.C，D，A，BD.任意顺序

题目

如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。

A.C，A，D，B

B.B，D，C，A

C.C，D，A，B

D.任意顺序

相似考题

1.如果进栈序列为A，B，C，D，则可能的出栈序列是（）A.C,A,D,BB.B,D,C,C.C,D,A,BD.任意顺序

2.已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

3.如果进栈序列为A，B，C，D，则可能的出栈序列是( )。A．C，A，D，BB．B，D，C，AC．C，D，A，BD．任意顺序

4.如果进栈序列为A，B，c，D，则可能的出栈序列是（ ）。A)C，A，D，BB)B，D，C，AC)C，D，A，BD)任意顺序

更多“如果进栈序列为A,B,C,D,则可能的出栈序列是( )。A.C,A,D,BB.B,D,C,AC.C,D,A,B ”相关问题

  • 第1题：

    一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

    A．c，b，a

    B．b，a，c

    C．c，a，b

    D．a，c，b


    正确答案：C
    解析：a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。

  • 第2题：

    有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

    A.c和b

    B.b和a

    C.c和a

    D.d和b


    正确答案：C
    本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。

  • 第3题：

    对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）

    A.d c b a
    B.d a b c
    C.d c a b
    D.d b c a

    答案：A
    解析：
    题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，所以出栈序列为d,c,b,a。

  • 第4题：

    设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第5题：

    如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。

    A)C，A，D，B

    B)B，D，C，A

    C)C，D，A，B

    D)任意顺序


    正确答案：B
    栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，c进，D进，D出，C出，A出”实现。

相关内容