Q50

MCQ2 marks, −0.5

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 $n\log_2 n$ comparisons are needed

(D)

None of the above

Loading…