Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h 1 and h 2 . Further, suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys in a slot?

GATE Computer Science (CS) 2022 Shift 1 Solved Paper

Question : 16 of 65

Marks: +1, -0

Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h₁ and h₂. Further, suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys in a slot?

m/n
n/m
2n/m
n/2m

Validate

Go to Question:

Prev Question

Next Question