Which of the following data structure is preferred to have lesser search time when the list size is small?
(a) search tree
(b) sorted list
(c) self organizing list
(d) linked list
This intriguing question comes from Types of Lists topic in chapter Types of Lists of Data Structures & Algorithms I
I had been asked this question during an interview.