基本情報技術者試験科目A免除修了試験 20231210 実施分問5

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

答えを選ぶ

出典：基本情報技術者試験科目A免除修了試験 20231210 実施分問5（問題文は IPA の公開問題。解説は当サイト作成）

答えと解説を見る

正解：エ

覚える知識

連結リストと配列の特徴比較

連結リストは挿入・削除がポインタの付替えで済む一方、ランダムアクセスができず参照は線形時間かかる。

この問題で必要なこと

連結リストは挿入・削除がポインタ書換えだけで済み高速。参照は先頭から順にたどるためランダムアクセスは不可。

ひっかけ

配列の特性(ランダムアクセス可能、削除時に後続要素を移動)を連結リストの特性として述べる選択肢。

この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）

同じ問題が出た回