平成25年度 秋期 基本情報技術者試験 午前 問19

解説

直接編成ファイルでは，キー値をハッシュ関数によってアドレスに変換して格納位置を決めます。理想的なハッシュ関数は，どのアドレスにもほぼ均等にキーが割り当てられる一様分布を示し，これによって衝突（シノニム）の発生を最小限に抑えることができます。

選択肢ごとの解説

• ア正しい。ハッシュ値が一様分布になることで，特定のアドレスに偏らずに均等に格納され，衝突が少なくなり理想的です。
• イ誤り。幾何分布は特定の事象が初めて起こるまでの試行回数の分布であり，ハッシュ値の理想的な分布ではありません。
• ウ誤り。二項分布は独立な試行の成功回数の分布であり，ハッシュ値の理想的な分布としては適切ではありません。
• エ誤り。ポアソン分布はまれな事象の発生回数を表す分布であり，ハッシュ値の理想的な分布ではありません。