問題
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として、理想的なものはどれか。
選択肢
- 1一様分布
- 2幾何分布
- 3二項分布
- 4ポアソン分布
正解
1. 一様分布
詳しい解説を見る解説を閉じる
解説
ハッシュ法では、キー値が格納アドレス全体に偏りなく均等に分散すれば、シノニム(衝突)の発生が抑えられ検索効率が高まる。したがって理想的なハッシュ値の分布は、どのアドレスにも等しい確率で割り当てられる一様分布である。(出典: 平成25年度 秋期 基本情報技術者試験 午前 問19)
一問一答
科目A 180問+科目B 60問