待ち行列に対する操作を、次のとおり定義する。
ENQ n:待ち行列にデータnを挿入する。
DEQ :待ち行列からデータを取り出す。
空の待ち行列に対し、ENQ1、ENQ2、ENQ3、DEQ、ENQ4、ENQ5、DEQ、ENQ6、DEQ、DEQの操作を行った。次にDEQ操作を行ったとき、取り出されるデータはどれか。
ア 1
イ 2
ウ 5
エ 6
解説を読む
正解：ウ
解説：
キュー（先入先出）は先に保存したデータから順に取り出す格納方式です。本問の動きをシミュレーションすると以下のとおりとなります。
問題では最後のDEQではなく「次のDEQ」で取り出されるデータになっていることに注意が必要です。上記のとおり「５」が取り出されますのでウが正解です。
解説を閉じる
コメント