星海

2018 · 单选题 · 第 264 题

计算机学科专业基础(408) · 第 264 题

现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1, 2, 3, 4, 5, 6(1 在队头),S 为空。若仅允许下列 3 种操作:①出队并输出出队元素;②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。

  1. A1, 2, 5, 6, 4, 3
  2. B2, 3, 4, 5, 6, 1
  3. C3, 4, 5, 6, 1, 2
  4. D6, 5, 4, 3, 2, 1

答案

C C. 3, 4, 5, 6, 1, 2

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。