問題
ハッシュ法でハッシュ値が衝突した場合の対処法として適切なものはどれか。
選択肢
- 1ア 元のデータを削除する
- 2イ チェイン法やオープンアドレス法で衝突を解決する
- 3ウ ハッシュ値を半分にする
- 4エ 衝突した場合は検索できないと判定する
解答と解説を見る
正解
2. イ チェイン法やオープンアドレス法で衝突を解決する
解説
ハッシュ法の衝突対策には、①チェイン法（同じハッシュ値の要素を連結リストで管理）、②オープンアドレス法（次の空き位置を探す）があります。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第18問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。