Suppose we are given \(n \) keys, \(m \) hash table slots, and two simple…

GATE · 2022 · CS · Computer Science & IT

Suppose we are given nn  keys, mm hash table slots, and two simple uniform hash functions h1h_1 and h2h_2 . Further suppose our hashing scheme uses h1h_1 for the odd keys and h2h_2 for the even keys. What is the expected number of keys in a slot?

  1. A.

    mn\frac{m}{n}

  2. B.

    nm\frac{n}{m}

  3. C.

    2nm\frac{2n}{m}

  4. D.

    n2m\frac{n}{2m}

Attempted by 636 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…