Question: Insert integer keys A [67, 13, 49, 24, 40, 33, 58] in order into a hash table of size 9 using the hash function
Insert integer keys A [67, 13, 49, 24, 40, 33, 58] in order into a hash table of size 9 using the hash function h(k) = (11k + 4) mod 9. Collisions should be resolved via chaining, where collisions are stored at the end of a chain. Draw a picture of the hash table after all keys have been inserted. (b) [1 points] What is the maximum chain length of this hash table? (c) [2 points] Suppose the hash function were instead h(k) = ((11k + 4) mod c) mod 9 for some positive integer c. Find the smallest value of c such that no collisions occur when inserting the keys from A.
Step by Step Solution
3.44 Rating (157 Votes )
There are 3 Steps involved in it
b For the given hash function hk 11k4 mod 9 we ... View full answer
Get step-by-step solutions from verified subject matter experts
