平成23年度 特別 ITパスポート試験 問58
テクノロジ／アルゴリズムあるキューに要素“33”，要素“27”及び要素“12”の三つがこの順序で格納されている。このキューに要素“45”を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
出典：平成23年度 特別 ITパスポート試験 問58
- ア12
- イ27
- ウ33
- エ45
正解：イ
解説
キューは先に入れたものから先に取り出す（先入れ先出し，FIFO）データ構造です。追加後のキューは先頭から 33，27，12，45 の順になります。そこから二つ取り出すと，1 番目が 33，2 番目が 27 です。
下線の用語は 用語集 で意味を確認できます。
選択肢ごとの解説
- ア誤り。12 は，後に入れたものから先に取り出すスタックなら 2 番目に取り出される要素です。キューでは先頭から取り出します。
- イ正しい。キューの並びは 33，27，12，45 で，1 番目は 33，2 番目は 27 です。
- ウ誤り。33 は 1 番目に取り出される要素です。
- エ誤り。45 は最後に追加された要素で，キューでは最後に取り出されます。