Question

What is a skip list?

(a) a linkedlist with size value in nodes

(b) a linkedlist that allows faster search within an ordered sequence

(c) a linkedlist that allows slower search within an ordered sequence

(d) a tree which is in the form of linked list

The doubt is from Skip List in portion Types of Lists of Data Structures & Algorithms I

This question was posed to me in homework.

Answer 1

Correct answer is (b) a linkedlist that allows faster search within an ordered sequence

Easy explanation - It is a datastructure, which can make search in sorted linked list faster in the same way as binary search tree and sorted array (using binary search) are faster.