Question: 5. Suppose the open address hash table T has m= 13 slots and the hash function used is h{k, i) = (h1(k) +i.h2(k)) mod 13,

5. Suppose the open address hash table T has m= 13 slots and the hash function used is h{k, i) = (h1(k) +i.h2(k)) mod 13, where h1(k)= k mod 13 and h2(k)= 1 + (k mod 11) Assuming we start from an empty hash table, insert the numbers 31. 41.5. 9. 26, 54 into the hash using open addressing. Please follow the order and write one number at a time in each line under the following table to the right position: 0 1 2 3 4 5 6 7 8 9 10 11 12
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
