In binary search, if the middle item is smaller than the target, the search continues in the:

  1. left half
  2. whole list again
  3. middle only
  4. right half
Answer

D) right half

The target must be among the larger values to the right. SLO CS-11-B-02

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