平成25年秋期
テクノロジ系
平成25年秋期試験問題 午前問19
問19
解説へ
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として,理想的なものはどれか。
一様分布
幾何分布
二項分布
ポアソン分布
ア
イ
ウ
エ
正解
ア
問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:
ファイルシステム
広告
解説
ハッシュ値が重複すると格納アドレスの競合が発生するので、ハッシュ法では同じハッシュ値の発生確率ができるだけ低くなっていることが理想です。
一様分布
は、サイコロの出目やルーレットの数字のようにすべての事象が発生する確率が等しい状態を表します。この分布はハッシュ値に偏りがないため格納アドレスが競合することが最も少ないものと言えます。
問題をシェア
広告
前の問題
次の問題
▲
Pagetop