设在栈中,由顶向下已存放元素c,b,a,在第四个元素d入栈前,栈中元素可以出栈。试问在d入栈后,不可能的出栈序列是:()。A.d c b aB.c b d aC.c d a bD.c d b a
设在栈中,由顶向下已存放元素c,b,a,在第四个元素d入栈前,栈中元素可以出栈。试问在d入栈后,不可能的出栈序列是:()。
A.d c b a
B.c b d a
C.c d a b
D.c d b a
参考答案和解析
cadb
相关考题:
若需将一个栈S中的元素逆置,则以下处理方式中正确的是 ____。A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈SB.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SC.直接交换栈顶元素和栈底元素D.直接交换栈项指针和栈底指针A.B.C.D.
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是( )。A. D、C、B、AB. C、B、D、AC. C、A、D、BD. C、D、B、A
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(63)。A.将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈SB.直接交换栈顶元素和栈底元素C.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SD.直接交换栈顶指针和栈底指针
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。A.将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈SB.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SC.直接交换栈顶元素和栈底元素D.直接交换栈顶指针和栈底指针
单选题下列关于栈的叙述中,正确的是( )。A栈底元素一定是最后入栈的元素B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则D以上三种说法都不对