基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

ハッシュ法は、データの探索キーの値からデータの格納位置をハッシュ関数を用いて直接計算する方法です。線形探索法や2分探索法とは異なり常に一定の時間で目的のデータを探索することができます。
ハッシュ法では異なるキー値から同じ格納場所が計算されることがあり、本来格納されるべき所に格納できない事態が発生することがあります。

• 2分探索法の説明です。
• 別のキー値から同一の格納アドレスが求められてしまうことがあります。
• 正しい。
• 探索時間は表全体の大きさにかかわらず常に一定です。