問題
ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
選択肢
- 12 項分布
- 2一様分布
- 3正規分布
- 4ポアソン分布
正解
2. 一様分布
詳しい解説を見る解説を閉じる
解説
ハッシュ表ではハッシュ値が表全体に均等に散らばるほど衝突(同一ハッシュ値)が起こりにくい。ハッシュ値が一様分布で近似されるとき各格納位置に均等に割り当てられ、衝突確率が最も低くなる。よってイが正しい。(出典: 平成22年度 春期 基本情報技術者試験 午前 問6)
一問一答
科目A 180問+科目B 60問