The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is:
Array and Array Operations MCQs and Answers
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?