← Quiz: How Hashing Works: all 13 questions
Quiz: How Hashing Works · Question 3 of 13
In separate chaining, what does each bucket hold?
In separate chaining, what does each bucket hold?
- A.A list (chain) of the key–value pairs that hashed to it
- B.Exactly one key, always
- C.The hash function
- D.A copy of the whole table
Answer & explanation
Correct answer: A list (chain) of the key–value pairs that hashed to it
Colliding entries are kept together in that bucket's chain.
Can you get the rest right without peeking?
Take the timed Quiz: How Hashing Works quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →