GAT Subject
Engineering
Computer Science Civil Engineering Chemical Engineering Agricultural Engineering Mechanical Engineering Electronics and Communication
Array Operations - Section 1 :: Discussion
| 18. | 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 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. | |
Comments are not available
Post your comments here:
Quick Links
GAT Subject
Computer Science English Mcqs Agriculture
Engineering
Computer Science Civil Engineering
Technical
Networking Electronics Database
Past Papers
Model Papers FPSC Papers