Page 1 of 1

Hi, I need some help with the question below. Note this question has an extra question b.

Posted: Sat Feb 19, 2022 3:22 pm
by answerhappygod
Hi, I need some help with the question below. Note this
question has an extra question b.
Hi I Need Some Help With The Question Below Note This Question Has An Extra Question B 1
Hi I Need Some Help With The Question Below Note This Question Has An Extra Question B 1 (39.89 KiB) Viewed 28 times
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: 55, 35, 54, 30, 77, 59, 65, 96, 125 for each of the three scenarios below: a) When collisions are handled by separate chaining; b) When collisions are handled by linear probing; c) When collisions are handled by double hashing using a second hash function h'(x) (x mod 5) +1. Hint, the overall (combined) hash function is H(x) = (h(x) + i x h'(x)) mod 11, where i = 0, 1, 2, 3, ... d) When collisions are handled by quadratic probing with a quadratic probe function h'(x,i) = (h(x) + 0.5 i+ 0.5 i2) mod 11 where i = 1,2,3,.... - =