ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
答え イ
【解説】 ハッシュ表の探索ではデータを格納する位置を決めるハッシュ値が偏り無く平均的に分布すれば、同一のハッシュ値となる確率が低くなるので、どのハッシュ値も同確率で出現する一様分布(イ)で近似されるのがよい。
【キーワード】 ・ハッシュ表
戻る 一覧へ 次へ