The binary search algorithm is used to search for a given item when items are sorted. If the number of items is 1 million, which of the following is…

The binary search algorithm is used to search for a given item when items are sorted. If the number of items is 1 million, which of the following is the closest to the maximum number of comparisons required to find the item?

  1. a) 15
  2. b) 20
  3. c) 25
  4. d) 30

From the Combined Bank Senior Officer September 2021 – Preliminary (AUST) exam, question 37 of 92.

More from this paper