平成25年度 秋期 午前 問19

✓ これが正解ア一様分布

解説

どの格納アドレスも等しい確率になる一様分布が理想です。

直接編成ファイルでは、レコードのキー値を計算で格納アドレスへ置き換えます。困るのは、違うキー値から同じアドレスが出てしまう場合です。ぶつかりが増えるほど、置き場所をずらす手間や探す手間がかさみます。ですから望ましいのは、どの格納アドレスも等しい確率で選ばれ、レコードが平らに散らばる状態です。それを表しているのが一様分布です。設問は理想を尋ねているので、実際にそうなるかどうかではなく、どうあってほしいかを答えます。判定の軸は、その分布が全体にわたって平らか、それともどこかに山ができる形かです。

ほかの選択肢はなぜ違うのか

• イ幾何分布：幾何分布は、繰り返し試したときに何回目で初めてうまくいくかを表す形で、回数の小さい側に偏ります。偏りがある以上、特定のアドレスへレコードが集まりやすくなります。
• ウ二項分布：二項分布は、決まった回数のうち何回うまくいくかを表す形で、真ん中あたりが高い山になります。山ができる分だけ、そこに対応するアドレスの取り合いが起きやすくなります。
• エポアソン分布：ポアソン分布は、決まった区間の中で出来事が何回起きるかを表す形で、回数の少ない側に寄った山になります。平らに散らばってほしいという狙いとは形が合いません。