GATEverse
← GATE CSE 2022

Q6

MCQ1 mark, −0.33

Suppose we are given nn keys, mm hash table slots, and two simple uniform hash functions h1h_{1} and h2.h_{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?

Sign in to save attempts.

Loading…