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..
8608 Points
5398 Points
4718 Points
4522 Points
4468 Points
4222 Points
4122 Points
3742 Points
3576 Points
3394 Points
Gatecse