2006 S

1. (15%)
 * (a) Write a C-like procedure MAX2, which use (3/2)n - 2 comparisons to find the largest two numbers in a set of n distinct integers. Assume n elements are stored in an array.
 * (b) Prove (3/2)n - 2 comparisons are used in the procedure.