問題プレビューID: 5d25550a基本情報技術者試験 午前免除試験 2020年6月14日

問 8
基本情報技術者試験 午前免除試験 2020年6月14日

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

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

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

解説

正解は「ウ」である。

待ち行列は先入れ先出し(FIFO)である。操作を順に追うと次のようになる。

  1. ENQ 1 → [1]
  2. ENQ 2 → [1, 2]
  3. ENQ 3 → [1, 2, 3]
  4. DEQ → 1 を取り出す → [2, 3]
  5. ENQ 4 → [2, 3, 4]
  6. ENQ 5 → [2, 3, 4, 5]
  7. DEQ → 2 を取り出す → [3, 4, 5]
  8. ENQ 6 → [3, 4, 5, 6]
  9. DEQ → 3 を取り出す → [4, 5, 6]
  10. DEQ → 4 を取り出す → [5, 6]

次に DEQ を行うと 5 が取り出される。

関連問題

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