Maximum comparisons needed by binary search on 1 024 sorted items is about:

  1. 512
  2. 11
  3. 1024
  4. 100
Answer

B) 11

⌊log₂ 1024⌋ + 1 = 10 + 1 = 11. SLO CS-11-B-02

Computer Science MCQ · More Unit 2: Computational Thinking and Algorithms MCQs · Practise