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 freeLoading lesson…

