Question

リストは，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。

Accepted Answer

リストにある実際の要素数にかかわらず，リストの最大長に対応した領域を確保し，実際には使用されない領域が発生する可能性がある。。配列でリストを実現すると、あらかじめ最大長分の連続領域を確保するため、実際の要素数が少ないと未使用領域が無駄になる可能性がある。イ・ウ・エはいずれもポインタ実現の特徴である。正解はア。

Answer

リストにある実際の要素数にかかわらず，リストの最大長に対応した領域を確保し，実際には使用されない領域が発生する可能性がある。

Answer

リストにある実際の要素数にかかわらず，リストへの挿入と削除は一定時間で行うことができる。

Answer

リストの中間要素を参照するには，リストの先頭から順番に要素をたどっていくので，要素数に比例した時間が必要となる。

Answer

リストの要素を格納する領域の他に，次の要素を指し示すための領域が別途必要となる。