问题
单项选择题
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(),栈s的容量至少为()。
若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是()
A.a、b、c、d、e
B.e、d、c、b、a
C.c、d、b、a、e
D.e、a、b、d、c
答案
参考答案:B
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(),栈s的容量至少为()。
若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是()
A.a、b、c、d、e
B.e、d、c、b、a
C.c、d、b、a、e
D.e、a、b、d、c
参考答案:B