Follow Us :

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?

  • 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.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *