データベース
平成25年度 秋期 基本情報技術者試験 午前 問19
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として，理想的なものはどれか。
- ア 一様分布
- イ 幾何分布
- ウ 二項分布
- エ ポアソン分布
出典：平成25年度 秋期 基本情報技術者試験 午前 問19
答えと解説を見る
正解：ア
覚える知識
ハッシュ値の分布と衝突確率(一様分布)
ハッシュ値が一様に分布するほど、衝突(シノニム)が少なく効率的である。
この問題で必要なこと
直接編成ファイルのハッシュ関数は、キー値を格納アドレスに偏りなく割り当てるため、ハッシュ値が一様分布するのが理想である。
ひっかけ
確率分布の名称(幾何・二項・ポアソン)を並べて紛らわしくしている。
この知識の出題：本試験系 3 回・免除試験 0 回（公開問題での観測値）