問題プレビューID: 7b7519ea基本情報技術者試験 午前免除試験 2025年1月26日

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

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

解説

正解は「エ」です。

連結リストは,各要素がデータと次の要素へのポインタ(参照)をもち,ポインタでつながれた構造です。配列のように連続した領域を必要としないため,要素の挿入・削除の際は,対象の前後のポインタを付け替えるだけで済み,処理時間が短くなります。

  • ア: 目的の要素までポインタを順番にたどる必要があるため,先頭からの探索に時間がかかります。更新そのものは短時間でも,目的の要素にたどり着くまでが長く,記述は適切ではありません。
  • イ: 削除した要素より後ろの要素をすべて前に移動するのは配列の特徴です。連結リストではポインタの付け替えだけで削除できます。
  • ウ: 添字を指定してランダムにアクセスできるのは配列の特徴です。連結リストは先頭から順にたどる必要があります。
  • エ: 要素を挿入する場合は,数個のポインタを書き換えるだけで済むため処理時間は短く,連結リストの特徴として適切です。

関連問題

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