

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
An example of a hash table with open addressing and a size of 9. The use of the hash function 'k%9' and the insertion of keys 5, 29, 20, 0, 27, 18 in that order. The resulting distribution of keys in the hash table is also shown.
Typology: Exams
1 / 2
This page cannot be seen from the preview
Don't miss anything!


Draw a hash table with open addressing and a size of 9. Use the hash function "k%9", insert the keys: 5, 29, 20, 0, 27, 18 into your table(in that order).Â
List [0] contains the keys 18 and 0. List [1] is empty. List [2] contains keys 20 and