アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201006 実施分 問6
データ構造の一つである木構造の特徴はどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 201006 実施分 問6（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
木構造の特徴(階層を上位から下位へたどる)
木構造は根から枝分かれする階層構造で、上位の節点から下位の節点へたどってデータにアクセスする。
この問題で必要なこと
木構造は根から子へ階層を上位から下位にたどってデータを取り出す。FIFO・LIFO・ポインタ連鎖は他の構造の特徴。
ひっかけ
キュー(格納順)、スタック(逆順)、リスト(ポインタ)の特徴を提示して混同させる。
この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）