修了試験 2025-01-26実施分 基本情報技術者試験 問5

解説

正解はエ。 連結リストは要素の追加・削除の際，前後のポインタを数個書き換えるだけで済むため処理時間が短い。 先頭からたどらないと目的の要素にアクセスできないため，参照や更新は一般に配列より時間がかかる。