単方向の連結リストの特徴として、適切なものはどれか。

解説

正解は「挿入位置が分かっていれば、要素の挿入を定数時間で行える」です。連結リストは、各要素（セル）がデータと次の要素へのポインタを持つ構造です。挿入はポインタを付け替えるだけで済み、他の要素を移動する必要がないため $O(1)$ で行えます。「添字を指定して、任意の要素に定数時間でアクセスできる」は配列の特徴で、連結リストでは先頭から順にたどる必要があり $O(n)$ かかります。「要素を格納するのに、ポインタの領域が不要である」は誤りで、各要素にポインタ用の領域が必要です。「要素が必ずメモリ上の連続した領域に格納される」も配列の特徴で、連結リストの要素はメモリ上のばらばらな位置にあってかまいません。