GATE CSE 2022 CS Q16: Algorithms

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?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

EXPLORE & PRACTISE

Paper and topic context

See where this question comes from and choose what to practise next.

Explore more previous year questions using this question’s imported topic tags.

You’re not logged in. Log in or create an account to see discussions and add comments.