Users Also Read
MCQ's Search Engine
Electrical Engineering
Mechanical Engineering
Civil Engineering
Automobile Engineering
Chemical Engineering
Computer Engineering
Electronics Engineering
Medical Science Engg
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 | |
A. | At most 1.5n-2 comparisons are needed. [Correct Answer] |
B. | At least nlog2n comparisons are needed. [Wrong Answer] |
C. | At least 2n-c comparisons, for some constant c, are needed. [Wrong Answer] |
D. | None of the above [Wrong Answer] |