問題プレビューID: 03aed81b基本情報技術者試験 2018年(平成30年度)秋期 午前

問 5
基本情報技術者試験 2018年(平成30年度)秋期 午前

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

  • 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 が取り出されます。

関連問題

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