問題プレビューID: d78b412d基本情報技術者試験 午前免除試験 2014年12月21日

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

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

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

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

解説

正解は「ウ」です。

待ち行列は先入れ先出し(FIFO)なので,操作のたびに待ち行列の中身は次のようになります(左が先頭)。

  • ENQ 1 → 1
  • ENQ 2 → 1, 2
  • ENQ 3 → 1, 2, 3
  • DEQ(1 を取り出す)→ 2, 3
  • ENQ 4 → 2, 3, 4
  • ENQ 5 → 2, 3, 4, 5
  • DEQ(2 を取り出す)→ 3, 4, 5
  • ENQ 6 → 3, 4, 5, 6
  • DEQ(3 を取り出す)→ 4, 5, 6
  • DEQ(4 を取り出す)→ 5, 6

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

関連問題

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