必ず受かる情報処理技術者試験-平成21年度春季-基本情報技術者-問題・解答6

平成21年度春季問題

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

ア	要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。
イ	要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。
ウ	要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。
エ	要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

ア	要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。
イ	要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。
ウ	要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。
エ	要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。

＜解説＞

ア	×	要素を更新する場合，ポインタを順番にたどる分だけ，処理時間は長い。
イ	×	要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するのは、配列の特徴である。連結リストでは、ポインタの更新だけでよい。
ウ	×	要素を参照する場合，ランダムにアクセスするのは配列の特徴である。連結リストではポインタを順番にたどる必要がある。
エ	○	要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。