正答4
解説
正解は4です。
配列と連結リストの特徴を比べる問題です。
配列は要素が連続した領域に並び、連結リストは各要素が次の要素の位置（ポインタ）を持っています。
【選択肢別解説】
1：× 連結リストで特定の要素を更新するには、先頭からポインタを順にたどる必要があります。
そのため処理時間は短くなく、むしろ配列より長くなります。
2：× 後ろの要素をすべて前に移動するのは、配列で要素を削除する場合の説明です。
連結リストではポインタを付け替えるだけで削除できます。
3：× ランダムにアクセスできるのは、添字で位置を計算できる配列の特徴です。
連結リストは先頭から順にたどらないと参照できません。
4：○ 連結リストでは、挿入位置の前の要素のポインタと新しい要素のポインタを書き換えるだけで挿入できます。
要素の移動が不要なので処理時間は短く、正しいです。
【ポイント】
挿入と削除は連結リストが得意で、参照と更新は配列が得意と覚えます。
データの追加・削除が多いか、読み出しが多いかで使い分けます。