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