+2 votes
in Data Structures & Algorithms I by (110k points)
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.

1 Answer

+2 votes
by (408k points)
selected by
 
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...