Question

• Given the following keys: 77, 109, 69, 99, 16, 100, 60

Also given h(k) = k mod m

Given size of the Hash Table (m) = 11

• Find out hash values for each key (k)
• Find out the load factor.
• Construct Hash Table and use Linear Probing to resolve collision.

• For the problem given above, illustrate Double Hashing to resolve the collision.

The second has function is: h₂(k) = 10 – (k mod 10)

Answer 1