問題
連結リストの説明として、適切なものはどれか。
選択肢
- 1ア 各要素がポインタで次の要素を参照する構造
- 2イ 固定サイズのメモリ領域に要素を並べる
- 3ウ 要素は木構造で配置される
- 4エ キーと値のペアで管理する
解答と解説を見る
正解
1. ア 各要素がポインタで次の要素を参照する構造
解説
連結リストは各要素（ノード）がポインタで次の要素を参照する動的データ構造です。配列と違い、要素の挿入・削除がO(1)で可能ですが、ランダムアクセスはできません（O(n)）。
基本情報トップに戻る
B難易度: 易2026年度
基本情報技術者 予想問題｜B 第71問
Bの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。