基本情報技術者試験 2009年度 = 平成21年度・春期 午前 問6

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

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

解答



解説

 要素を更新する場合、ポインタを順番にたどる処理が必要であるため、処理時間は長くなります(配列では要素をランダムにアクセスできるため、処理時間は短くなります)。

 要素を削除する場合、数個のポインタを書き換えるだけなので、処理時間は短くなります(削除した要素から後ろにあるすべての要素を前に移動するため処理時間が長くなるのは、連結リストではなく配列です)。

 要素を参照する場合、ポインタを順番にたどる処理が必要であるため、処理時間は長くなります(要素を参照する場合ランダムにアクセスできるのは、連結リストではなく配列です)。

 要素を挿入する場合、数個のポインタを書き換えるだけなので、処理時間は短くなります(配列では、挿入する要素から後ろにあるすべての要素を後ろに移動するため処理時間が長くなります)。


BohYoh.comトップページへ