Hash Tables on Data Structure and Algorithms related Questions and Answers


Question :   What is the formula to find the expected number of probes for an unsuccessful search in linear probing?
1. ½(1+1/(1-⅄))
2. ½(1+1/(1-⅄)2)
3. ½(1+1/(1+⅄))
4. ½(1+1/(1+⅄)(1-⅄))
Answer :   1 - ½(1+1/(1-⅄))  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter