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..
23398 Points
17078 Points
8264 Points
6296 Points
5438 Points
4978 Points
4772 Points
4348 Points
3964 Points
3804 Points
Gatecse
X->YZ , Y->XZ , ...