A hash table has space for 100 records. What is the probability of collision before the table is 10% full?
A. | 0.45 |
B. | 0.5 |
C. | 0.3 |
D. | 0.34 (approximately) |
Answer : A Explanation : If there is only one record, then the probability of a collision will be 1/100. If 2, then 2/100 etc., If 9 then 9/100. So, the required probability is, (1+2+3...9)/100 = 0.45. |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |