アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問5
配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。
- ア 要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。
- イ 要素を削除する場合，削除した要素から後ろにある全ての要素を前に移動するので，処理時間は長い。
- ウ 要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。
- エ 要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。
出典：基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問5
答えと解説を見る
正解：エ
覚える知識
連結リストと配列の特徴比較
連結リストは挿入・削除が速く、ランダムアクセスは配列の方が速い。
この問題で必要なこと
連結リストは要素の挿入・削除がポインタの付け替えだけで済むが、ランダムアクセスはできず先頭から順にたどる。
ひっかけ
配列の特性(要素の移動、ランダムアクセス)を連結リストのものとして書いた選択肢。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）