[Solved] What is a skip list? (MCQ)

What is a skip list?

a) a linked list with size value in nodes
b) a linked list that allows faster search within an ordered sequence
c) a linked list that allows slower search within an ordered sequence
d) a tree which is in the form of a linked list

Answer: b
Explanation: It is a data structure, which can make a search in a sorted linked list faster in the same way as binary search trees and sorted arrays (using binary search) are faster.

Comments