問題プレビューID: 8a744390基本情報技術者試験 午前免除試験 2025年12月14日

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

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

解説

正解は「エ」です。

連結リストは,各要素がデータと次の要素へのポインタ(参照)をもち,ポインタでつながれた構造です。配列と異なり,要素の挿入・削除はポインタの付け替えだけで行えます。

  • ア: 目的の要素までポインタを順にたどる必要があるため,配列のように添字で直接アクセスするより一般に時間がかかります。誤りです。
  • イ: 連結リストではポインタをつなぎ替えるだけで済むため,後続の要素を前へ移動する必要はありません。誤りです。
  • ウ: 先頭からポインタをたどる必要があり,ランダムアクセスはできません。誤りです。
  • エ: 挿入位置の前後のポインタを数個書き換えるだけで挿入できるため,処理時間は短くて済みます。正しい記述です。

関連問題

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