Q. 12 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?
(A) At least 2n – c comparisons, for some constant c, are needed.
(B) At most 1.5n – 2 comparisons are needed.
(C) At least nLog2n comparisons are needed.
(D) None of the above.
Answer: (B)
Explanation:
