2018 · 单选题 · 第 264 题
计算机学科专业基础(408) · 第 264 题
现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1, 2, 3, 4, 5, 6(1 在队头),S 为空。若仅允许下列 3 种操作:①出队并输出出队元素;②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
- A1, 2, 5, 6, 4, 3
- B2, 3, 4, 5, 6, 1
- C3, 4, 5, 6, 1, 2
- D6, 5, 4, 3, 2, 1
答案
C C. 3, 4, 5, 6, 1, 2