Suppose we are given \(n \) keys, \(m \) hash table slots, and two simple…
GATE · 2022 · CS · Computer Science & IT
Suppose we are given keys, hash table slots, and two simple uniform hash functions and . Further suppose our hashing scheme uses for the odd keys and for the even keys. What is the expected number of keys in a slot?
- A.
- B.
- C.
- D.
Attempted by 636 students.
Sign up free to check your answer
Sign up freeLoading lesson…