表探索におけるハッシュ法の特徴はどれか。
2分木を用いる方法の一種である。
格納場所の衝突が発生しない方法である。
キーの関数値によって格納場所を決める。
探索に要する時間は表全体の大きさにほぼ比例する。
正解は「ウ」です。 ハッシュ法は、探索キーの値を特定の関数(ハッシュ関数)に代入して得られた値(ハッシュ値)を、データの格納場所(インデックス)として直接利用する手法です。
本文が同じ・似ている問題を表示しています