| 基本情報技術者試験 |
2007年度 ＝ 平成19年度・春期 |
午前 |
問15 |
表探索におけるハッシュ法の特徴はどれか。
ア ２分木を用いる方法の一種である。
イ 格納場所の衝突が発生しない方法である。
ウ キーの関数値によって格納場所を決める。
エ 探索に要する時間は表全体の大きさにほぼ比例する。
ウ
ハッシュ法は、キー値に対して何らかの変換関数を適用することによって、そのデータを格納する位置（レコード番号や配列の添字など）を求める手法です。なお、変換関数のことをハッシュ関数と呼びます。
ア ２分木とハッシュ法は無関係です。
イ 異なるキー値から同一のハッシュ値が得られることもあるため、格納場所の衝突は発生する可能性があります。
ウ ハッシュ関数による計算によって格納場所を決めます。
エ 探索に要する時間は表全体の大きさに依存することなく、一定の時間で求められます。
