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..
4902 Points
4704 Points
3480 Points
3158 Points
3012 Points
2480 Points
2388 Points
2138 Points
2060 Points
1758 Points
Gatecse