アルゴリズムとプログラミング
平成27年度 春期 基本情報技術者試験 午前 問5
キューに関する記述として，最も適切なものはどれか。
- ア 最後に格納されたデータが最初に取り出される。
- イ 最初に格納されたデータが最初に取り出される。
- ウ 添字を用いて特定のデータを参照する。
- エ 二つ以上のポインタを用いてデータの階層関係を表現する。
出典：平成27年度 春期 基本情報技術者試験 午前 問5
答えと解説を見る
正解：イ
覚える知識
待ち行列(キュー)のFIFO操作
キューは先入れ先出し(FIFO)でデータを出し入れするデータ構造である。
この問題で必要なこと
キューは最初に格納したデータを最初に取り出す先入れ先出し(FIFO)のデータ構造である。
ひっかけ
スタック(LIFO)、配列、木構造・リストの説明と混同させる。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）