Question 43

The maximum number of comparisons for a particular record among 32 sorted records through Binary Search method will be :

  1. A2
  2. B16
  3. C8
  4. D5
Show answerHide answer

Correct answer: (D) 5

Explanation

Binary search halves the list at each step, and 32 = 2⁵, so it takes about log₂32 = 5 comparisons. Strictly, the worst case is ⌊log₂32⌋ + 1 = 6, but 6 is not an option, so the intended answer is 5.

From DSSSB TGT Computer Science Practice Set 1

This is question 43 of DSSSB TGT Computer Science Practice Set 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.