What is the name for a probabilistic data structure that uses multiple layers of linked lists to allow fast search within an ordered sequence?
- A. Skip list ✓
- B. Sparse matrix
- C. Dequeue
- D. Adjacency matrix
Correct answer
A. Skip list
Explanation
Skip list refers to a probabilistic data structure that uses multiple layers of linked lists to allow fast search within an ordered sequence.