令和4年度 春期 応用情報技術者 問5

正解 ア

配列によるリストは、最大個数分の領域を先に確保するので、使われない領域が生じることがあります。

配列は連続した領域を確保して要素を格納します。そのため、実際の要素数ではなく、入れうる最大個数に合わせて領域を用意します。要素が少ないときは、確保した領域の一部が使われずに残ります。一方、添字で位置を計算できるので、中間要素も一定時間で参照できます。ポインタが不要な点も配列の特徴です。

イ：先頭から順にたどる必要があるのは、ポインタを用いたリストです。配列は添字で直接参照でき、要素数によらず一定時間です。

ウ：次の要素を指す領域が必要なのは、ポインタを用いたリストです。配列は連続して格納するので、次の位置を記録する領域はいりません。

エ：挿入位置が分かれば一定時間で挿入できるのは、ポインタを用いたリストです。配列では後ろの要素をずらすので、要素数に比例した時間がかかります。

出典：令和4年度 春期 応用情報技術者試験 問5