Match the descriptions to these collision resolution terms: Separate chaining, Linear probing, Quadratic probing, Double hashing.

Collision resolutionConcept relationships

Choose a match for every item. Use each answer once.

Chaining keeps collided entries together in an additional collection such as a linked list.

Linear probing searches neighboring positions until it finds the key or a usable slot.

A second hash supplies a key-dependent probe interval rather than a fixed step.

Quadratic offsets spread probes differently from simple consecutive-slot probing.