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