問7
7 / 80
表探索におけるハッシュ法の特徴はどれか。
2 分木を用いる方法の一種である。
格納場所の衝突が発生しない方法である。
キーの関数値によって格納場所を決める。
探索に要する時間は表全体の大きさにほぼ比例する。
ハッシュ法は、キーに関数(ハッシュ関数)を適用した値によって格納場所を決める探索方式です(正解ウ)。2分木の一種ではなく、衝突は起こり得て、探索時間は表全体の大きさにほぼ依存しません。
