Consider double hashing of the form \(h(k,i)=(h_1(k)+ih_2(k)) \text{mod m}\)…

UGC NET 2019

Consider double hashing of the form

h(k,i)=(h1(k)+ih2(k))mod mh(k,i)=(h_1(k)+ih_2(k)) \text{mod m} where 

h1(k)=k mod m ,  h2(k)=1+(k mod n)h_{1}(k) = \text{k mod m} \ , \ \ h_{2}(k)=1+(\text{k mod n}) where n=m−1n=m-1 and m=701m=701 . For 𝑘=123456𝑘=123456, what is the difference between first and second probes in terms of slots?

  1. A.

    255

  2. B.

    256

  3. C.

    257

  4. D.

    258

Attempted by 184 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…