表探索におけるハッシュ法の特徴はどれか。
2 分木を用いる方法の一種である。
格納場所の衝突が発生しない方法である。
キーの関数値によって格納場所を決める。
探索に要する時間は表全体の大きさにほぼ比例する。
正解は「ウ」です。
ハッシュ法は,キーの値にハッシュ関数を適用して得られたハッシュ値を,そのままレコードの格納場所(格納アドレス)として用いる方式です。キーの値から格納場所を直接計算できるため,平均的な探索時間を短くできます。
本文が同じ・似ている問題を表示しています