单项选择题
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是 (1) ,栈s的容量至少为 (2) 。
A.2 B.3 C.4 D.5
A.O(1) B.O(log2n) C.O(log2n2) D.O(nlog2n) E.O(n) F.O(n2)
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF