Consider a hash table with 100 slots. Collisions are resolved using chaining.…

GATE · 2014 · CS · Set 3 · Computer Science & ITISRO Scientist/Engineer SC · 2018 · Computer Science · from our question bank (not an official paper) (question pool)

Consider a hash table with 100 slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first 3 slots are unfilled after the first 3 insertions?

  1. A.

    (97×97×97)/1003(97 × 97 × 97)/100^3

  2. B.

    (99×98×97)/1003(99 × 98 × 97)/100^3

  3. C.

    (97×96×95)/1003(97 × 96 × 95)/100^3

  4. D.

    (97×96×95)/(3!×1003)(97 × 96 × 95)/(3! × 100^3)

Attempted by 542 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…