問題
連結リストの特徴として正しいものはどれか。
選択肢
- 1ア 要素番号でランダムアクセスが可能
- 2イ 要素の挿入・削除がO(1)で可能（位置がわかっている場合）
- 3ウ メモリを連続領域に確保する
- 4エ 配列より検索が高速である
解答と解説を見る
正解
2. イ 要素の挿入・削除がO(1)で可能（位置がわかっている場合）
解説
連結リストは各要素がポインタで次の要素を指す構造で、挿入・削除が高速（位置がわかっていればO(1)）ですが、ランダムアクセスは苦手です。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第17問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。