ICSE Class 10 Computer Applications Question 11 of 30

Solved Sample Paper 1 — Question 11

Back to all questions
11
Question

Question 1(xi)

Which of the following statements is true?

  1. Binary search is less efficient than linear search.
  2. Binary search is more efficient than linear search.
  3. Binary search is as efficient as linear search.
  4. None of the above
Answer

Binary search is more efficient than the linear search.

Reason — Binary search is more efficient than linear search as it requires lesser number of comparisons to find an element in an array compared to linear search.