单项选择题

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（62）处填（）。

A．2
B．3
C．4
D．5

<上一题目录下一题>

热门试题

单项选择题

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。

A．分治
B．贪心
C．动态规划
D．回溯

单项选择题

（61）处填（）。

A．a，b，c，d，e
B．e，d，c，b，a
C．c，d，b，a，e
D．e，a，b，d，c

相关试题