设栈S和队列Q的初始状态为空,元素按照a,b,c,d,e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c,d,b,a,e,则元素的出栈顺序是 (61) ,栈S的容量至少为 (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