Match List I with List II

1. AA-II, B-III, C-I, D-IV
2. BA-II, B-III, C-IV, D-I
3. CA-III, B-I, C-IV, D-II
4. DA-IV, B-II, C-I, D-III

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. A-III, B-I, C-IV, D-II

Explanation

Chaining keeps a linked list at each index; linear probing checks the next slot; quadratic probing skips by i²; double hashing uses a second hash function for the step size.