アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問6
データ構造の一つである木構造の特徴はどれか。
- ア 階層の上位から下位に節点をたどることによって，データを取り出すことができる。
- イ 格納した順序でデータを取り出すことができる。
- ウ 格納した順序とは逆の順序でデータを取り出すことができる。
- エ データ部と一つのポインタ部で構成されるセルをたどることによって，データを取り出すことができる。
出典：基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問6
答えと解説を見る
正解：ア
覚える知識
木構造の特徴(階層を上位から下位へたどる)
木構造は、根から枝をたどって階層の上位から下位へデータにアクセスするデータ構造である。
この問題で必要なこと
木構造は階層構造を持ち、根から上位節点から下位節点へたどってデータを取り出す。
ひっかけ
イ=キュー、ウ=スタック、エ=線形リストの説明と混同させる。
この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）