Q.15 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 no. of comparisons needed?
(a) Atleast 2n-C comparisons are needed
(b) Atmost 1.5n-2 comparisons are needed
(c) Atleast nlog2 n comparisons are needed
(d) None of the above
For even number of elements, comprarisons are option b i.e 1.5n - 2.
Source : http://www.geeksforgeeks.org/maximum-and-minimum-in-an-array/
For creating automatas you can also ...