Computer Science · Searching Algorithms
Consider the following statements about searching algorithms and choose the correct option.
- 1Sequential search requires the list to be ordered, while there is no such constraint for Binary search.
- 2Binary search has a time complexity of O(log2n), while sequential search has a time complexity of O(n), where n is the number of elements in the list.✓
- 3A linked list is a highly suitable data structure for storing a list and performing Binary search.
- 4The best case in Binary search occurs when the key element exists at the beginning of the list.
Correct answer
Binary search has a time complexity of O(log2n), while sequential search has a time complexity of O(n), where n is the number of elements in the list.
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Searching Algorithms?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Searching Algorithms