応用情報技術者 過去問｜練習問題 第5問

問題

リストには，配列で実現する場合とポインタで実現する場合がある。リストを配列で実現した場合の特徴として，適切なものはどれか。ここで，配列を用いたリストは配列に要素を連続して格納することによってリストを構成し，ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリストを構成するものとする。

選択肢

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