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

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

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


答え イ


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


キーワード
・ハッシュ表

キーワードの解説
  • ハッシュ表
    整列・探索の方法の一つで、整列時は要素を探索用に定めた関数で処理して表(配列)のどこに格納するかを決定する。
    探索時は、探している数に対し関数で格納する位置を求めて、表のその位置に探している数があるかどうか探索結果を判断する。

もっと、「ハッシュ表」について調べてみよう。

戻る 一覧へ 次へ