Question:

Consider table with 100 slots. colloision are resolved using chaining, assuming simple uniform hashing what is the probability that the first 3 slots are unfilled after first 3 insertion

Updated On: Mar 16, 2024
  • (97 x 97x 97)/1003
  • (99 x 98x 97)/1003
  • (97 x 96x 95)/1003
  • (97 x 96x 95)/|3x1003
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

The correct option is(C): (97 x 96x 95)/1003
Was this answer helpful?
0
0