Question: Consider a hash table of size 11 with hash function h(x) = x mod 11. Draw the table that results after inserting, in the

Consider a hash table of size 11 with hash function h(x) =

Consider a hash table of size 11 with hash function h(x) = x mod 11. Draw the table that results after inserting, in the given order, the following values: 76, 67, 92, 51, 87, 80, 108, 95, 91 for each of the three scenarios below: a) When collisions are handled by separate chaining; b) When collisions are handled by linear probing; (5 marks) (5 marks) c) When collisions are handled by double hashing using a second hash function h'(x) = (x mod 10) + 1. Hint, the overall (combined) hash function is H(x) = (h(x) + i x h'(x)) mod 11, where i = 0, 1, 2, 3, ... (5 marks) d) When collisions are handled by quadratic probing with a quadratic probe function h'(x, i) = (h(x) + 0.5 i + 0.5 i) mod 11 where i = 1, 2, 3, .... (5 marks)

Step by Step Solution

3.41 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!