問題
待ち行列に対する操作を、次のとおり定義する。
ENQ x：待ち行列にデータ x を挿入する。
DEQ ：待ち行列からデータを取り出す。
空の待ち行列に対して、ENQ 1、ENQ 2、ENQ 3、DEQ、ENQ 4、ENQ 5、DEQ、ENQ 6、DEQ、DEQ の操作を行った。次に DEQ 操作を行ったとき、取り出される値はどれか。
選択肢
- 11
- 24
- 35
- 46
正解
3. 5
詳しい解説を見る解説を閉じる
解説
待ち行列（キュー）は先入れ先出し（FIFO）である。挿入順は 1,2,3,4,5,6 で、各 DEQ は先頭から取り出す。4 回の DEQ で 1,2,3,4 が取り出され、次の DEQ では 5 番目に入った 5 が取り出される。（出典: 平成25年度 秋期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問