● 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈 s,当一个元素从栈中出来后立即进

10 查阅

● 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈 s,当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e,则元素的出栈顺序是 (26) ,栈 s 的容量至少为 (27) 。

(26)

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

(27)

A. 2

B. 3

C. 4

D. 5

参考答案:

C,B

软考中级