問題15
表探索におけるハッシュ法の特徴はどれか。
| ア | 2分木を用いる方法の一種である。 |
| イ | 格納場所の衝突が発生しない方法である。 |
| ウ | キーの関数値によって格納場所を決める。 |
| エ | 探索に要する時間は表全体の大きさにほぼ比例する。 |
解答・解説を見る
解答：ウ
| ア | × | 2分木探索に関する説明である。 |
| イ | × | 異なるキー値が同じハッシュ関数値になり衝突が発生しない方法する場合がある。 |
| ウ | ○ | キーの関数値によって格納場所を決める。 |
| エ | × | 表の大きさに関係なく1回で探索できる。※衝突が発生しない場合 |