問題
配列とリストの特徴を比較したとき、リストの利点として正しいものはどれか。
選択肢
- 1添字によるランダムアクセスが高速
- 2要素の挿入・削除が高速
- 3メモリ使用量が少ない
- 4キャッシュ効率が高い
正解
2. 要素の挿入・削除が高速
詳しい解説を見る解説を閉じる
解説
連結リストは各要素がポインタで繋がれた構造で、要素の挿入・削除がO(1)（位置が既知の場合）で行えます。一方、配列は連続したメモリ領域に格納されるため添字によるランダムアクセスがO(1)、キャッシュ効率が高く、メモリも管理用ポインタが不要で効率的です。リストは順次アクセスがO(n)になる欠点があるため、用途に応じた選択が重要です。
一問一答
全400問を繰り返し学習