平成25年度 秋期 問19
ソフトウェア › ファイルシステム・ディレクトリ △ ときどき出る
出典:平成25年度 秋期 基本情報技術者試験 午前 問19
正解と解説を見る
正解:ア
覚えること:ハッシュ値は、格納場所に均等に散らばる(一様分布)のが理想。偏ると衝突(シノニム)が増える。
ハッシュ値が全ての格納アドレスに均等に分布すれば、同じアドレスに複数のレコードが集まる衝突が少なくなります。理想は一様分布です(ア)。イの幾何分布、ウの二項分布、エのポアソン分布は、特定の値の付近に集まる分布で、衝突が増えます。
解説はこのサイトが作成したものです。