设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。

答案大类：继续教育小类:其它 2023-10-07 12:17:58 继续教育

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。r0S傲朋学习网

A、2r0S傲朋学习网

B、3r0S傲朋学习网

C、4r0S傲朋学习网

D、5r0S傲朋学习网

正确答案：3r0S傲朋学习网

版权声明

声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益请联系本站我们将配合处理！

上一篇 : 若元素入栈序列为a，b，c，d，则不可能得到的出栈序列为（）（提示：元素可以入栈后立刻出栈）。

下一篇 :线性表采用链式存储结构所具有的特点是（）