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..
5166 Points
4204 Points
3748 Points
2986 Points
2298 Points
2234 Points
2142 Points
1998 Points
1626 Points
1552 Points
Gatecse