Consider double hashing of the form h(k, i) = (h (k) + ih (k)) mod m 1 2 h (k) = k mod m where 1 h (k) = 1 + (k mod n) 2 n = m − 1 m = 701 where and k = 123456 For , what is the difference between first and second probes in terms of slots?

1. A255
2. B256
3. C257
4. D258 CO − NP

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. 257

Explanation

h₁ = 123456 mod 701 = 80 and h₂ = 1 + (123456 mod 700) = 257. Successive probes differ by h₂ = 257 slots.