如果进栈序列为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,BD.任意顺序 ”相关问题

  • 第1题：

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

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


    正确答案：C

  • 第2题：

    如果进栈序列为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出”实现。

  • 第3题：

    如果符号a、b、c、d按顺序进栈，允许在进栈过程中任意插入、弹出操作。请列出这样做可能产生的所有出栈元素序列


    D

  • 第4题：

    有空栈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。

  • 第5题：

    123按顺序进栈，如果进栈出栈操作可以交替，则不可能得到的出栈序列是 。


    312

相关内容