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

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

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!