修了試験 2025-01-26実施分 基本情報技術者試験 問5

解説

正解は4です。 配列と比べたときの、連結リストの長所と短所を問う問題です。 連結リストは、各要素が次の要素の位置を示すポインタを持ち、ポインタでつながった構造です。 要素はメモリ上に連続して並んでいるとは限りません。 【選択肢別解説】 1：× 連結リストで要素を更新するには、目的の要素まで先頭からポインタを順にたどる必要があります。 そのため、位置を指定して直接アクセスできる配列より時間がかかります。 2：× 削除した要素より後ろの要素を前に詰める必要があるのは、配列のほうです。 連結リストでは、前の要素のポインタを書き換えるだけで削除できます。 3：× ランダムにアクセスできるのは、要素が連続して並ぶ配列の特徴です。 連結リストでは、参照する要素まで先頭から順にたどる必要があります。 4：○ 連結リストに要素を挿入するときは、前の要素と新しい要素のポインタを数個書き換えるだけで済みます。 配列のように後ろの要素をずらす必要がないため、処理時間は短くなります。 【ポイント】 連結リストは挿入・削除が速く、参照・更新が遅い構造です。 配列は参照・更新が速く、挿入・削除が遅い構造です。