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