問題14
キーｘのハッシュ関数として h(x)＝mod（x，97）を用いるとき，キー 1094 とハッシュ値が一致するものは，キー １～1000 の中に幾つあるか。ここで，mod（x，97)はx を 97 で割った余りを表す。
| ア | 9 |
| イ | 10 |
| ウ | 11 |
| エ | 12 |
解答・解説を見る
解答：ウ
- 1094のハッシュ値を求める
h(1094)＝mod(1094，97)＝27になる。 - 1から1000のうち、97で割った余りが27になるものを探す。
商が0、余りが27，商が1、余りが27，商が2、余りが27・・・・，商が10、余りが27 - 商が0から10まで全部で11個ある。