Intermediate
Data Structures & Algorithms
Q57 / 100
What is a skip list?
Correct! Well done.
Incorrect.
The correct answer is B) A layered linked list with express lanes for O(log n) average search without tree rebalancing
B
Correct Answer
A layered linked list with express lanes for O(log n) average search without tree rebalancing
Explanation
A skip list maintains multiple levels of linked lists. Upper levels act as express lanes. Average search is O(log n) with high probability through randomized level assignment.
Progress
57/100