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..
3660 Points
2580 Points
2040 Points
1966 Points
1768 Points
1614 Points
1610 Points
1492 Points
1472 Points
1464 Points
Gatecse
Step 0: Study the topic/subject. Use Bikram ...