正答4
解説
正解は4です。
連結リストと配列の性質の違いを問う問題です。
連結リストは、各要素が次の要素の位置を示すポインタをもち、要素をポインタでつないだデータ構造です。
配列は要素が連続した領域に並び、添字で直接アクセスできます。
【選択肢別解説】
1：× 連結リストで目的の要素を探すには、先頭からポインタを1つずつたどる必要があります。
後ろの要素ほど時間がかかるので、処理時間が短いとはいえません。
2：× 削除した位置より後ろの要素をすべて前に詰めるのは、配列の特徴です。
連結リストでは、前の要素のポインタを書き換えるだけで削除できます。
3：× 添字の計算で任意の要素に直接アクセスできるランダムアクセスは、配列の特徴です。
連結リストは先頭から順にたどる順次アクセスになります。
4：○ 連結リストへの挿入は、新しい要素と前の要素のポインタを数個書き換えるだけで済みます。
ほかの要素を移動しないので、処理時間は短くなります。
【ポイント】
挿入と削除が多いなら連結リスト、参照が多いなら配列が有利です。
両者の得意と不得意をセットで覚えておきましょう。