Question

A hash table has space for 100 records. Then the probability of collision before the table is 10% full is?

Answer 1

Probability of collision before the table is 10% full is 0.45

Solution:

Given that,

A hash table has space for 100 records

If there is only one record, then the probability of a collision will be: $\frac{1}{100}$

If there is only two record, then the probability of a collision will be: $\frac{2}{100}$

If 9 then 9/100

So, the required probability is:

$Probability = \frac{1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 }{100} \\\\\Probability = 0.45$

Thus probability of collision before the table is 10% full is 0.45

Learn more:

The probability of occurrence of an event is 9/10. What is the probability that an event occur at least 4 times out of 5?

https://brainly.in/question/12160089

The probability that Ramesh wins a match is 0.48. Find the probability that Ramesh does not win the match

https://brainly.in/question/12954239