アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20170723 実施分 問5
FIFO（First-In First-Out）の処理に適したデータ構造はどれか。
- ア 2分木
- イ キュー
- ウ スタック
- エ ヒープ
出典：基本情報技術者試験 科目A免除 修了試験 20170723 実施分 問5
答えと解説を見る
正解：イ
覚える知識
待ち行列(キュー)のFIFO操作
キューは先に入れたデータを先に取り出すデータ構造である。
この問題で必要なこと
先入れ先出し(FIFO)で要素を扱うデータ構造はキューである。
ひっかけ
スタック(LIFO)や2分木、ヒープと混同させる。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）