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..
3704 Points
1484 Points
1432 Points
1408 Points
1311 Points
1194 Points
1132 Points
994 Points
932 Points
930 Points
1960 Points
1306 Points
502 Points
410 Points
388 Points
Gatecse
@Arjun Sir the problem is not with the ...