Multiple choice

Which of the following is the essential condition required for binary search?

  1. The array list must be short in size.

  2. The array list must be arranged in descending order.

  3. The array list must be arranged in increasing order.

  4. The array list must have numbers in random order.

  5. The array list must be very lengthy.
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

This is the most essential condition required for performing binary search as correct values of pointers; Low, Mid and High can only be provided when the list is in increasing order.

Keep practicing — related questions