問題プレビューID: 834dcbd9基本情報技術者試験 午前免除試験 2010年12月

問 5
基本情報技術者試験 午前免除試験 2010年12月

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

  • 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 → 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]

この時点で待ち行列の先頭は 5 なので,次の DEQ で取り出される値は 5 です。したがって,「ウ」が正解です。

関連問題

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