問題プレビューID: 21dd8d28

問 6

ハッシュ表探索において,同一のハッシュ値となる確率が最も低くなるのは,ハッシュ値がどの分布で近似されるときか。

解説

ハッシュ表探索では,キーをハッシュ関数で変換したハッシュ値によって格納位置を決める。複数のキーが同じハッシュ値になると衝突が発生し,探索効率が低下する。衝突を減らすには,ハッシュ値が表全体に均等に分散していることが望ましい。

したがって,ハッシュ値が一様分布で近似されるとき,同一のハッシュ値となる確率が最も低くなる。正解は「イ」である。