Question: 3. Considering a hash table that has 9 slots and for the hash function, a. use h(k) = k mod 9 and show the result

 3. Considering a hash table that has 9 slots and for

3. Considering a hash table that has 9 slots and for the hash function, a. use h(k) = k mod 9 and show the result of inserting 5, 28, 19, 15, 20, 33 into the hash table with collision resolution by chaining. b. show the result of inserting these numbers into another hash table using a hash function h(k) = [m(kA mod 1)] for A = (V5 1)/2 with collision resolution by chaining C. show the result of inserting these numbers into another hash table using open addressing with the auxiliary hash function h'(k) = k and linear probing. For these inserted entries, what was the largest number of entries you had to search before finding an open slot

Step by Step Solution

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 Databases Questions!