Lists on Data Structure and Algorithms related Questions and Answers

Question :   Which of the following data structure is preferred to have lesser search time when the list size is small? 1. search tree 2. sorted list 3. self organizing list 4. linked list Answer :   3 - self organizing list