Which of the following are valid collision resolution techniques?
Which of the following are valid collision resolution techniques?
Choose an Option
Answer
Separate chaining, Linear probing, Quadratic probing
Theory
Collisions occur when two keys hash to the same slot. Chaining stores collisions in a list; probing finds an alternate slot.
Solution
Bubble sort is unrelated to hashing. The other three are standard techniques.