Follow Us :

DT Q4

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

  • Option : A
  • Explanation :
    If there is only one record, then
    Probability of collision = 1/100

    If there are two records,
    then Probability of collision = 2/100

    and if there are 9 records,
    then Probability of collision = 9/100.
    ∴ Required probability =
    = 0.45
Cancel reply
Cancel reply