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.