Data: 2 2 3 4, 1 3 7 4, 2 1 4 5, 1 4 0 1, 2 1 4 5, 1 6 2 1, 1 4 4 4, 1 9 9 6,…

Data: 2 2 3 4, 1 3 7 4, 2 1 4 5, 1 4 0 1, 2 1 4 5, 1 6 2 1, 1 4 4 4, 1 9 9 6, 2 3 4 5

Method: Mid square method: Consider first 3 digits and square it and choose 3rd, 4th, 5th positions and then apply module division as shown below.

Hashing = {Mid square (first 3 digits)2}Position 3, 4, 5 % 19 + 1

Collision Resolution = Random Number generator = (3 * address -1) % 10 – 1

How many probes for key 199645?

Attempted by 25 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…