Searching for a word in a printed dictionary by opening near the middle is similar to:

  1. insertion sort
  2. linear search
  3. bubble sort
  4. binary search
Answer

D) binary search

The dictionary is sorted, and you repeatedly halve the range. SLO CS-11-B-02

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