已知程序如下: int S(int n) { return (n<=0)?0:s(n-1)+n;} void main() { cout<
A. main()->S(1)->S(0)
B. S(0)->S(1)->main()
C. main()->S(0)->S(1)
D. S(1)->S(0)->main()
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2,e4,e3,e6,e5和e1,则栈S的容量至少应该是( )。
A. 2
B. 3
C. 4
D. 6