問題3
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を
h(x)=x mod n
とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
| ア | a+bがnの倍数 |
| イ | a-bがnの倍数 |
| ウ | nがa+bの倍数 |
| エ | nがa-bの倍数 |
解答・解説を見る
解答：イ
下図より、キーaとbが衝突する条件は(イ)a-bがnの倍数である。
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を
h(x)=x mod n
とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
| ア | a+bがnの倍数 |
| イ | a-bがnの倍数 |
| ウ | nがa+bの倍数 |
| エ | nがa-bの倍数 |
下図より、キーaとbが衝突する条件は(イ)a-bがnの倍数である。