待ち行列に対する操作を，次のとおり定義する。 ENQ n：待ち行列にデータnを挿入する。 DEQ：待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQの操作を行った。次にDEQ操作を行ったとき，取り出されるデータはどれか。

選択肢

• ア1
• イ2
• ウ5
• エ6

正解と解説

正解：ウ 5

待ち行列は先入れ先出しなので、取り出しは挿入順に行われる。操作を追うと1、2、3、4の順に取り出され、その時点で残っているのは5と6である。次の取出しでは最も古い5が出る。

選択肢ごとの解説

• ア1は最初の取出しで既に出ている。
• イ2は2回目の取出しで既に出ている。
• ウ4回の取出し後に先頭へ残るのが5で、これが次に出る。
• エ6は最後に挿入されたので、5より後になる。

この問題に出た用語

• キュー

同じ分野の他の問題

• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
• 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
• 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
• 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2