うごく基本情報

平成22年度 春期 問6

アルゴリズムとプログラミング › ハッシュ法 ○ 優先

出典:平成22年度 春期 基本情報技術者試験 午前 問6 の問題

出典:平成22年度 春期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:イ

覚えること:ハッシュ値が一様分布(どの値も同じ確率)になると、衝突(同じハッシュ値)が最も起こりにくい。

ハッシュ値がすべての値に均等に散らばる一様分布のとき、同じハッシュ値になる確率は最も低くなります(イ)。正規分布やポアソン分布のように特定の値に集まる分布では、その付近の値で衝突が増えます。アの 2項分布も、正規分布やポアソン分布と同じように、特定の値の付近に集まる分布です。

解説はこのサイトが作成したものです。