正解は「エ」です。
連結リストは,各要素がデータと次の要素へのポインタ(参照)をもち,ポインタでつながれた構造です。配列のように連続した領域を必要としないため,要素の挿入・削除の際は,対象の前後のポインタを付け替えるだけで済み,処理時間が短くなります。
- ア: 目的の要素までポインタを順番にたどる必要があるため,先頭からの探索に時間がかかります。更新そのものは短時間でも,目的の要素にたどり着くまでが長く,記述は適切ではありません。
- イ: 削除した要素より後ろの要素をすべて前に移動するのは配列の特徴です。連結リストではポインタの付け替えだけで削除できます。
- ウ: 添字を指定してランダムにアクセスできるのは配列の特徴です。連結リストは先頭から順にたどる必要があります。
- エ: 要素を挿入する場合は,数個のポインタを書き換えるだけで済むため処理時間は短く,連結リストの特徴として適切です。
したがって,「エ」が正解です。