アルゴリズムとプログラミング
平成25年度 秋期 基本情報技術者試験 午前 問6
リストは，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。
答えを選ぶ
出典：平成25年度 秋期 基本情報技術者試験 午前 問6（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
連結リストと配列の特徴比較
配列によるリストは要素数にかかわらず最大長分の連続領域を確保するため、未使用領域が生じうる。
この問題で必要なこと
配列で実現したリストは最大長分の領域を先に確保するため未使用領域が生じる。ポインタ実現との違いを区別する。
ひっかけ
イ・ウ・エはポインタ(連結リスト)実現の特徴(挿入削除の容易さ、先頭からのたどり、ポインタ領域の必要)を配列のものとして述べている。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）