+1 vote
in Data Structures & Algorithms I by (110k points)
The self organizing list improves the efficiency of _______

(a) binary search

(b) jump search

(c) sublist search

(d) linear search

My doubt is from Types of Lists in section Types of Lists of Data Structures & Algorithms I

I got this question during an internship interview.

1 Answer

+1 vote
by (408k points)
selected by
Best answer
The correct option is (d) linear search

Explanation: Linear search in a linked list has time complexity O(n). To improve the efficiency of the linear search the self organizing list is used. A self-organizing list improves the efficiency of linear search by moving more frequently accessed elements towards the head of the list.

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.