修了試験 2011-07-24実施分 基本情報技術者試験 問5

解説

正解は3です。 代表的なデータ構造の特徴を正しく説明したものを選ぶ問題です。 木、スタック、リスト、配列の性質の違いを整理しておく必要があります。 【選択肢別解説】 1：× 2分木は、各節の子が「最大で二つ」の木構造です。 すべての節が二つの子をもつ必要はなく、子が一つや0の節もあります。 2：× スタックは、最後に格納したデータを最初に取り出す後入れ先出し（LIFO：Last In First Out）の構造です。 先入れ先出し（FIFO）はキューの特徴です。 3：○ 線形リストは、各要素がデータ部と、次の要素の格納場所を指すポインタ部をもちます。 ポインタをたどることで要素を順に参照できます。 4：× ポインタの付替えだけで挿入や削除ができるのは線形リストです。 配列で挿入や削除をするには、後ろの要素を移動させる必要があります。 【ポイント】 配列は添字で直接アクセスできる代わりに、挿入・削除で要素の移動が必要です。 線形リストは挿入・削除が容易な代わりに、目的の要素まで順にたどる必要があります。