平成22年度 春期 基本情報技術者試験 問6

解説

正解はイ。 ハッシュ値が一様分布で近似されるときは値が全域に均等に散らばるため，同じハッシュ値が偶然重なる確率（衝突率）が最も低くなる。 正規分布やポアソン分布，2項分布は特定の値付近に偏るため衝突が増えやすい。