平成22年 春期 基本情報技術者 午前 問6

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

 ア  2項分布
 イ  一様分布
 ウ  正規分布
 エ  ポアソン分布


答え イ


解説
ハッシュ表の探索ではデータを格納する位置を決めるハッシュ値が偏り無く平均的に分布すれば、同一のハッシュ値となる確率が低くなるので、どのハッシュ値も同確率で出現する一様分布(イ)で近似されるのがよい。


キーワード
・ハッシュ表

キーワードの解説

戻る 一覧へ 次へ