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

応用情報技術者試験／2022年度春期午前問5／アルゴリズムとプログラミング / データ構造

選択肢

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

配列でリストを実現すると、要素は連続領域に置かれるため添字による直接アクセスができる反面、あらかじめ最大要素数分の領域を確保しておく必要がある。実際の要素数が少ないときは未使用の領域が無駄になる。挿入・削除では後続要素をずらす必要があり、要素数に比例した時間がかかる点も配列の弱点である。

出典：令和4年度春期応用情報技術者試験午前問5（IPA）原本の紙面を見る（IPA 問題冊子より）

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。