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

正解：エ

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

連結リストは要素の挿入・削除がポインタの書換えだけで行える一方、直接アクセスはできない。

連結リストは挿入・削除がポインタの付け替えだけで済み高速だが、ランダムアクセスはできず探索は先頭から順にたどる。

配列の特性(ランダムアクセス、削除時の要素移動)を連結リストの特徴と取り違えさせる。

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