Suppose there are $11$ slots in a Hash Table. At an instant there are $5$ empty slots and a new element $x$ is inserted in Hash Table. What is the the probablity that new element fits without collision?
I think it should be $\frac{5}{11}$ but answer given says :::
EDIT :: Actual question is
Given number of free slots available = 5
Total number of slots = 11
So probability that collision will not occur on insertion = n(Favourable outcome) / n(Total outcome)
= n(free slots) / n(total slots)
= 5 / 11
Hence 5 / 11 is correct..
3152 Points
1616 Points
1580 Points
1326 Points
1230 Points
1028 Points
1012 Points
972 Points
810 Points
662 Points
242 Points
138 Points
112 Points
104 Points
63 Points
Gatecse