基本情報技術者 過去問｜練習問題 第6問

問題

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

選択肢

1. 1リストにある実際の要素数にかかわらず、リストの最大長に対応した領域を確保し、実際には使用されない領域が発生する可能性がある。
2. 2リストにある実際の要素数にかかわらず、リストへの挿入と削除は一定時間で行うことができる。
3. 3リストの中間要素を参照するには、リストの先頭から順番に要素をたどっていくので、要素数に比例した時間が必要となる。
4. 4リストの要素を格納する領域の他に、次の要素を指し示すための領域が別途必要となる。