必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. ITパスポート
  3. 平成23年度特別問題一覧
  4. 平成23年度特別問題58-解答・解説-分析

平成23年度特別問題

問題58

あるキューに要素“33"、要素“27"、及び要素“12"の三つがこの順序で格納されている。このキューに要素“45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。

ア 12
イ 27
ウ 33
エ 45

あるキューに要素“33"、要素“27"、及び要素“12"の三つがこの順序で格納されている。このキューに要素“45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。

ア 12
イ 27
ウ 33
エ 45

解答：イ

＜解説＞

キューは、最初に格納したデータを最初に取り出す先入れ先出し（FIFO：Fast In Fast Out）のデータ構造である。

下図より、2番目に取り出される要素は27(イ)である。

分類

キーワード