問題プレビューID: 2ddaf4e5基本情報技術者試験 午前免除試験 2023年12月10日

問 5
基本情報技術者試験 午前免除試験 2023年12月10日

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

解説

正解は「エ」です。

連結リストは,各要素が次の要素へのポインタでつながれた構造です。目的の位置が分かっていれば,挿入や削除はポインタを数個書き換えるだけで済み,処理時間は短くなります。

  • ア: 目的の要素にたどり着くまで先頭からポインタを順にたどる必要があり,更新対象の探索には時間がかかります。
  • イ: 要素を削除する場合,後続の要素を前に移動する必要はなく,ポインタをつなぎ替えるだけで済みます。移動が必要なのは配列です。
  • ウ: ランダムアクセス(添字による直接参照)ができるのは配列であり,連結リストは先頭からの逐次的なたどりが必要です。
  • エ: 挿入はポインタの書き換えだけで行えるため,配列のように要素をずらす必要がなく処理時間は短くなります。

関連問題

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