基本情報技術者試験 科目A免除 修了試験 20251214 実施分 問5

正解：エ

連結リストと配列の特徴比較

連結リストは挿入・削除がポインタの付け替えだけで済むが、参照は先頭から順にたどる必要がある。配列は参照が速いが挿入・削除で要素移動が生じる。

連結リストはポインタを書き換えるだけで挿入・削除でき、要素の移動が不要である。一方、ランダムアクセスはできず先頭からたどる必要がある。

削除時に要素移動が要るのは配列の特徴であり、ランダムアクセスも配列の特徴であることを連結リストと混同させる。

この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）。頻出知識ランキング77位（全1,254件中）。