Question: ( a ) Insert the following keys: 9 1 1 , 9 2 5 , 8 6 2 , 9 2 0 , 8 1

(a) Insert the following keys: 911,925,862,920,813 and 791, into a hash table with hash function H(key)= key mod 7, using linear rehashing as collision resolution strategy. Show the hash table after all the insertions and show the computations of the hash function. [5](b) How many probes are required to store 920 and 813?[1](c) How many probes are required to conclude that key 841 is not in the table? [1](d) Remove the key 855 from the hash table and show the hash table. [1](e) What is the average number of probes needed to find a value that is not in the table? [2]

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!