問題
ハッシュ探索において、異なるキーが同じハッシュ値を持つことを何というか。
選択肢
- 1ア ハッシュ衝突
- 2イ ハッシュマップ
- 3ウ ハッシュ値
- 4エ ハッシュチェーン
解答と解説を見る
正解
1. ア ハッシュ衝突
解説
異なるキーが同じハッシュ値を持つことを「ハッシュ衝突（Hash Collision）」といいます。対策としてチェイン法（リストで管理）やオープンアドレス法（別の空きスロットを探す）があります。衝突を完全に避けることは難しく、良いハッシュ関数を選ぶことが重要です。
基本情報トップに戻る
A難易度: 易2026年度
基本情報技術者 予想問題｜A 第22問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。