本文へスキップ
Certia
テクノロジ系
秋期

基本情報技術者 2013年 秋期 問19

19 / 80

直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値 の分布として、理想的なものはどれか。

正解と解説

表示する
正解 ア

ー様分布

直接編成ファイルのハッシュ値は、格納アドレスに偏りなく分散するのが理想で、どのアドレスも等確率になる一様分布が最も望ましい。幾何分布・二項分布・ポアソン分布は偏りのある分布で、衝突を最小化するには一様分布が理想的。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。