問題プレビューID: aeb1abbb応用情報技術者試験 2022年(令和4年度)春期 午前

問 5
応用情報技術者試験 2022年(令和4年度)春期 午前

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

解説

正解は「ア」です。

配列でリストを実現する場合,あらかじめ最大個数分の領域を連続して確保しておくため,実際の要素数が最大個数より少ないときには未使用の領域が生じます。

  • イ: 先頭から順にたどる必要があるのはポインタ(連結リスト)で実現した場合の特徴です。配列では添字によって中間要素へ直接アクセスできます。
  • ウ: 次の要素を指し示すための領域が別途必要になるのはポインタで実現した場合の特徴です。
  • エ: 挿入位置が分かっても,配列では挿入位置以降の要素をずらす必要があるため,挿入を一定時間で行うことはできません。

関連問題

本文が同じ・似ている問題を表示しています