待ち行列に対する操作を、次のとおり定義する。
ENQ n:待ち行列にデータを挿入する。
DEQ :待ち行列からデータを取り出す。
空の待ち行列に対し、ENQ 1、ENQ 2、ENQ 3、DEQ、ENQ 4、ENQ 5、DEQ、ENQ 6、DEQ、DEQの操作を行った。
次にDEQ操作を行ったとき、取り出される値はどれか。
ア | 1 |
イ | 2 |
ウ | 5 |
エ | 6 |
答え ウ
【解説】
各操作を行ったときのキーの状態は以下のようになります。
1 |
2 | 1 |
3 | 2 | 1 |
3 | 2 |
4 | 3 | 2 |
5 | 4 | 3 | 2 |
5 | 4 | 3 |
6 | 5 | 4 | 3 |
6 | 5 | 4 |
6 | 5 |
【キーワード】
・待ち行列