キーxのハッシュ関数として h(x)=mod(x,97)を用いるとき,キー 1094 とハッ シュ値が一致するものは,キー 1〜1000 の中に幾つあるか。ことで,mod(x,97)は x を 97 で割った余りを表す。
1094÷97=11 余り27 よって、ハッシュ値は 27 である。
1〜1000 の中に 97 で割った余りが 27 になるものを数える。
ハッシュ値が 27 になる最小値は、97×0+27=27 である。 また、 1000÷97=10.3... なので、97×10+27=997 となり、ハッシュ値が 27 の最大値である。
よって、商が0から 10 までの 11 個となる。