【基本情報技術者試験平成22年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成22年春期基本情報技術者午前問06

問06　　 ハッシュ表探索

　ハッシュ表探索において，同一のハッシュ値となる確率が最も低くなるのは，ハッシュ値がどの分布で近似されるときか。

ア　２項分布　　　　　　イ　一様分布　　　　　　ウ　正規分布　　　　　　エ　ポアソン分布

解説

　ハッシュ表探索とは、検索する値を格納している場所をハッシュ関数を使って求める検索方法である。

　ハッシュ値が一様分布で近似されるとき、同一のハッシュ値となる確率が最も低くなる。