基本情報技術者 平成21年春 問6

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

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