Multiple choice

An array of n numbers is given, where n is an even number. The maximum as well as the minimum of these n numbers needs to be determined. Which of the following is TRUE about the number of comparisons needed?

  1. At least 2n − c comparisons, for some constant c, are needed.

  2. At most 1.5n − 2 comparisons are needed.

  3. At least nlog2 comparisons are needed.

  4. None of the above.
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Keep practicing — related questions