Consider a hashing function that resolves collision by quadratic probing. Assume the address space is indexed from 1 to 8. Which of the following locations will never be probed if a collision occurs at position 4?
A. | 4 |
B. | 5 |
C. | 8 |
D. | 2 |
Answer : D Explanation : You can varify that the 1st, 3rd, 5th, 7th, ... probes check at location 5. The 2nd, 6th, 10th... probes check at location 4. The rest of the address space will never be probed. |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |