問題プレビューID: 2169931a基本情報技術者試験 午前免除試験 2016年1月24日

問 5
基本情報技術者試験 午前免除試験 2016年1月24日

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

解説

正解は「エ」です。

連結リストは,各要素が次(又は前)の要素へのポインタをもつデータ構造です。

  • ア: 目的の要素を更新するには,先頭からポインタをたどってその要素までたどり着く必要があるため,処理時間は短くありません。
  • イ: 削除はポインタをつなぎ替えるだけで済み,後続の要素を前に移動する必要はありません。要素の移動が必要なのは配列の場合です。
  • ウ: 連結リストはポインタをたどって順にアクセスするため,配列のようなランダムアクセスはできません。
  • エ: 挿入位置が分かっていれば,前後の要素のポインタを書き換えるだけで挿入でき,処理時間は短くなります。正しい。

したがって,「エ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています