基本情報技術者 2010年 春期 問6

ー様分布

ハッシュ表探索で衝突（同一ハッシュ値）の確率が最も低くなるのは、ハッシュ値がどの値も同じ確率で現れる一様分布に近似されるときで、イが正解です。値が偏る他の分布では特定のスロットに集中し衝突が増えます。