修了試験 2023-12-10実施分 基本情報技術者試験 問5

解説

正解はエ。 連結リストは要素の挿入時，前後のポインタを数個書き換えるだけでよく処理時間が短い。 参照や更新は先頭からポインタをたどる必要がありランダムアクセスできず，削除も要素の移動は不要（配列の特徴と逆）。