問題プレビューID: b8a3a168基本情報技術者試験 午前免除試験 2017年1月22日

問 5
基本情報技術者試験 午前免除試験 2017年1月22日

待ち行列に対する操作を,次のとおり定義する。

  • ENQ nn : 待ち行列にデータ nn を挿入する。
  • DEQ : 待ち行列からデータを取り出す。

空の待ち行列に対し,ENQ 1,ENQ 2,ENQ 3,DEQ,ENQ 4,ENQ 5,DEQ,ENQ 6,DEQ,DEQ の操作を行った。次に DEQ 操作を行ったとき,取り出される値はどれか。

解説

正解は「ウ」です。

待ち行列(キュー)は FIFO(First-In, First-Out:先入れ先出し)のデータ構造です。操作を順に追います。

  1. ENQ 1 → [1]
  2. ENQ 2 → [1, 2]
  3. ENQ 3 → [1, 2, 3]
  4. DEQ → [2, 3](1 が取り出される)
  5. ENQ 4 → [2, 3, 4]
  6. ENQ 5 → [2, 3, 4, 5]
  7. DEQ → [3, 4, 5](2 が取り出される)
  8. ENQ 6 → [3, 4, 5, 6]
  9. DEQ → [4, 5, 6](3 が取り出される)
  10. DEQ → [5, 6](4 が取り出される)

次に DEQ 操作を行うと,先頭の 5 が取り出されます。よって「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています