Question
Programming and Data Structure Question on Data Structures
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
A
(97 x 97x 97)/1003
B
(99 x 98x 97)/1003
C
(97 x 96x 95)/1003
D
(97 x 96x 95)/|3x1003
Answer
(97 x 96x 95)/1003
Explanation
Solution
The correct option is(C): (97 x 96x 95)/1003