The hash function used in double hashing is of the form:

The hash function used in double hashing is of the form:

  1. A.

    h(k,i)=(h1(k)+h2(k)+i) mod mh(k,i)=(h_1(k)+h_2(k)+i) \: mod \: m

  2. B.

    h(k,i)=(h1(k)+h2(k)−i) mod mh(k,i)=(h_1(k)+h_2(k)-i) \: mod \: m

  3. C.

    h(k,i)=(h1(k)+i h2(k)) mod mh(k,i)=(h_1(k)+i \: h_2(k)) \: mod \: m

  4. D.

    h(k,i)=(h1(k)−i h2(k)) mod mh(k,i)=(h_1(k)-i \: h_2(k)) \: mod \: m

Attempted by 133 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…