DT Q3

Home
DT Q3

0. Consider a hashing function that resolves collision by quadratic probing. Assume the address space is indexed from 1 to 8. if a collision occurs at position 4, then the location will never be probed is?

Answer
Comment
Array

Option : D
Explanation :
We can verify that the 1st, 3rd, 5th, 7th ... probes check at location 5.
2nd, 6th, 10th ... probes check at location 8.
4nd, 8th, 12th ... probes check at location 4.
Rest of the address space will never be probed.

You must be logged in to post a comment.

You must be logged in to post a comment.

Forgot your password?

I agree with the Terms.