Question: Consider inserting six keys 4 , 3 , 3 7 , 1 , 1 2 , 2 6 into an empty hash table of length

Consider inserting six keys 4,3,37,1,12,26 into an empty hash table of length m =11using open addressing with the hash function hi(k)= k mod 11. Illustrate the steps of insertingthe keys above. Show all your calculations.1) Using linear probing - H(k, i)=(hi(k)+ i) mod 11 where i =0,1,2,..., m-12) Using double hashing with h2(k)-1+(k mod 9) or H(k, i)=(hi (k)+ i* h2(k)) mod 11where i -0,1,2,..., m-1Note: You must show all your calculations to receive the full credit.

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!