ITパスポート試験 ITパスポート 2011年 (平成23年 特別) 問58: あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出

正解

イ. 27

正答率 82.7%（1,768人中 1,463人が正解）

問題の解説

キューは、先に入れた要素から先に取り出す先入れ先出し(FIFO)のデータ構造である。要素は末尾に追加され、取り出しは先頭から行う。33、27、12に45を追加すると、先頭から33、27、12、45の順になるので、1番目に33、2番目に27が取り出される。

選択肢ごとの解説

• ア12は先頭から3番目の要素なので、3番目に取り出される。
• イ正しい。先頭の33が1番目に取り出された後、次の27が2番目に取り出される。
• ウ33は先頭の要素で、1番目に取り出される。
• エ45は最後に追加された末尾の要素なので、4番目に取り出される。