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

PYQ GATE 2022

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 720 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…