問題プレビューID: 4ce2035b基本情報技術者試験 午前免除試験 2013年12月15日

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

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

解説

正解は「エ」です。

連結リストは,各要素が次の要素へのポインタ(参照)をもつ構造です。要素を挿入するときは,挿入位置の前後のポインタを書き換えるだけで済むため,配列のように後続の要素をまとめて移動させる必要がなく,処理時間は短くなります。したがって「エ」が正解です。

  • ア: 要素を更新するには目的の要素までポインタを順にたどる必要があり,配列のようにインデックスで直接アクセスできないため,処理時間は短くありません。
  • イ: 連結リストでは削除時にポインタを付け替えるだけで,後続の要素を前に移動させる必要はありません。この記述は配列の削除の説明です。
  • ウ: 連結リストは先頭から順にたどる必要があり,ランダムアクセスはできません。ランダムアクセスできるのは配列です。

関連問題

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