Question: Consider inserting keys 3,4,2,5,1 in the order given into a hash table of length m = 5 using hash function h (k) -k2 mod m
Consider inserting keys 3,4,2,5,1 in the order given into a hash table of length m = 5 using hash function h (k) -k2 mod m (k2 is the auxiliary function) (1) Using h(k) as the hash function, illustrate the result of inserting these keys using chaining. Also, compute the load factor a for the hash table resulting from the insertions. (2) Using h (k) as the primary hash function, illustrate the result of inserting these keys using open addressing with linear probing. (3) Using h(k) as the primary hash function, illustrate the result of inserting these keys using open addressing with quadratic probing, where c1-1 and c2-2. (4) What different values can the hash function h(k) k2 mod m produce when m- 11? Carefully justify your answer in detail
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
