Question: **Is there a difference in the collision rates for problem 1 and problem 2 above? Problem 1: Using a fixed size array of size 17

**Is there a difference in the collision rates for problem 1 and problem 2 above?

Problem 1:

Using a fixed size array of size 17 insert the following numbers into the table using number % table size as the hashing function. Use open Addressing to resolve collisions.

10, 20, 30, 40, 50 , 60, 70, 80 , 90

Problem 2:

Using a fixed size array of size 17 insert the following numbers into the table using number % table size as the hashing function.

11, 23, 31, 43 , 53 , 61, 79, 89 , 97

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!