アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20260726 実施分 問5
データ構造に関する記述のうち，適切なものはどれか。
- ア 2 分木は，データ間の関係を階層的に表現する木構造の一種であり，全ての節が二つの子をもつデータ構造である。
- イ スタックは，最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
- ウ 線形リストは，データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
- エ 配列は，ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。
出典：基本情報技術者試験 科目A免除 修了試験 20260726 実施分 問5
答えと解説を見る
正解：ウ
覚える知識
線形リストの構造(データ部とポインタ部)
線形リストは，データ部と次の要素の位置を示すポインタ部で構成されるデータ構造である。
この問題で必要なこと
線形リストはデータ部と次要素を指すポインタ部から成る。
ひっかけ
スタックのLIFOをFIFOとする誤り、配列の挿入削除の容易さ、2分木の「全ての節が二つの子」。
この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）