1. Draw the 11-entry hash table that results from using the hash function h(i)-(3i+5) mod 11, to hash the keys 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, and 5, assuming collisions are handled by separate chaining. 2. What is the result of the previous exercise, assuming collisions are handled by linear probing? 3. Show the result of the first question, assuming collisions are handled by quadratic probing, up to the point where the method fails. 4. What is the result of the first question, when collisions handled by double hashing using the secondary (or auxiliary) hash function H'(k)=7-(k mod 7)?

1. Draw the 11-entry hash table that results from using the hash function h(i)-(3i+5) mod 11, to hash the keys 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, and 5, assuming collisions are handled by separate chaining. 2. What is the result of the previous exercise, assuming collisions are handled by linear probing? 3. Show the result of the first question, assuming collisions are handled by quadratic probing, up to the point where the method fails. 4. What is the result of the first question, when collisions handled by double hashing using the secondary (or auxiliary) hash function H'(k)=7-(k mod 7)?