NOIP2014 同时查找2n个数中的最大值和最小值，最少比较次数为( )。 A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2
解析：两两比较，大的和max比，小的和min比。
前两个数比较,大的为max, 小的为min,比较次数为1.
后面2*(n-1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3*(n-1)次比较,
共3*(n - 1) + 1 = 3n - 2次比较
NOIP2014 同时查找2n个数中的最大值和最小值，最少比较次数为( )
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。