待ち行列に対する操作を、次のとおり定義する。
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 |
【キーワード】
・待ち行列