アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 200912 実施分 問49
データ構造の特徴のうち，適切なものはどれか。
- ア 配列は，添字によってデータを任意の順序で読み出すことができる。
- イ 配列を用いることによって，データ構造とアルゴリズムを独立させることができる。
- ウ リストは，添字によってデータの検索や更新ができる。
- エ リストは，データの挿入や削除のときに既存のデータを移動する必要がある。
出典：基本情報技術者試験 科目A免除 修了試験 200912 実施分 問49
答えと解説を見る
正解：ア
覚える知識
連結リストと配列の特徴比較
配列は添字による直接アクセスに優れ、リストは挿入・削除に優れる。
この問題で必要なこと
配列は添字で任意の順序でアクセスできる。リストは挿入・削除時にポインタの付け替えだけで済み、既存データの移動は不要。
ひっかけ
イは配列の特徴ではない。ウとエはリストと配列の特徴が逆。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）