单选题1

某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出, 出”。假设车辆入站的 顺序为 1，2，3，...，则车辆出站的顺序为：

{{ select(1) }}

• 1, 2, 3, 4, 5
• 1, 4, 3, 7, 6
• 1, 4, 3, 7, 2

单选题2

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

{{ select(2) }}

• 2
• 3
• 4
• 5