リストは、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。
リストにある実際の要素数にかかわらず、リストの最大長に対応した領域を確保し、実際には使用されない領域が発生する可能性がある。
リストにある実際の要素数にかかわらず、リストへの挿入と削除は一定時間で行うことができる。
リストの中間要素を参照するには、リストの先頭から順番に要素をたどっていくので、要素数に比例した時間が必要となる。
リストの要素を格納する領域の他に、次の要素を指し示すための領域が別途必要となる。
配列でリストを実現する場合、あらかじめ最大長の領域を確保しておく必要があるため、実際の要素数が最大長より少ないときは未使用の領域が生じる。これが「ア」の記述である。イは配列では挿入・削除の際に要素の移動が必要となるため誤り。ウは連結リスト（ポインタ）の特徴であり、配列では添字で中間要素に直接アクセスできる。エはポインタで実現する場合の特徴である。したがって、正解は「ア」である。