What is the function or purpose of Linear probing?
- A. A collision resolution technique in hashing that searches sequentially for the next open slot in the table. ✓
- B. A probabilistic data structure that uses multiple layers of linked lists to allow fast search within an ordered sequence.
- C. A way of representing a graph using a 2D matrix where each cell indicates whether an edge exists between two vertices.
- D. A matrix in which most of the elements are zero, often stored using specialized structures to save memory.
Correct answer
A. A collision resolution technique in hashing that searches sequentially for the next open slot in the table.
Explanation
Linear probing refers to a collision resolution technique in hashing that searches sequentially for the next open slot in the table.