Question: Given a hash table of size 1 5 , integer keys k , and a hash function h h 1 ( k ) = k

Given a hash table of size 15, integer keys k, and a hash function h
h1(k)=k%15
In which slots are 17 and 18 entered?
17:
18
Assume 17 and 18 have been entered using h1
If we use linear probing (step =1), in which slot is 32 entered next?
How many collisions occurred?
Instead, if we use quadratic probing, in which slot would 32 be entered next?
How many collisions would occur?
Suppose we start from an empty HashTable but this time we use double hashing.
h1(k)=k%15
h2(k)=7-k%7
Assuming that 17 and 18 have been entered into the new HashTable, where is 47 entered next?
How many collisions occurred?
 Given a hash table of size 15, integer keys k, and

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!