アルゴリズムとプログラミング
平成29年度 春期 基本情報技術者試験 午前 問4
データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用いたリストは，配列に要素を連続して格納することによって構成し，ポインタを用いたリストは，要素から次の要素へポインタで連結することによって構成するものとする。
- ア 位置を指定して，任意のデータに直接アクセスすることができる。
- イ 並んでいるデータの先頭に任意のデータを効率的に挿入することができる。
- ウ 任意のデータの参照は効率的ではないが，削除や挿入の操作を効率的に行える。
- エ 任意のデータを別の位置に移動する場合，隣接するデータを移動せずにできる。
出典：平成29年度 春期 基本情報技術者試験 午前 問4
答えと解説を見る
正解：ア
覚える知識
連結リストと配列の特徴比較
配列は直接アクセスに優れ、連結リストは挿入・削除に優れる。
この問題で必要なこと
配列は添字で任意要素に直接アクセスできるが、挿入・削除では要素の移動が必要になる。
ひっかけ
挿入・削除が効率的という連結リストの特徴を配列のものとして並べる。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）