データ構造に関する記述のうち,適切なものはどれか。
2 分木は,データ間の関係を階層的に表現する木構造の一種であり,すべての節が二つの子をもつデータ構造である。
スタックは,最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
線形リストは,データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
配列は,ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。
正解は「ウ」です。
線形リスト(連結リスト)は,各要素が「データ部」と「次の要素の格納先を指すポインタ部」からなり,ポインタで要素をつないだデータ構造です。よって「ウ」が適切です。
本文が同じ・似ている問題を表示しています