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