NOIP2014-12. 同时查找 2n 个数中的最大值和最小值，最少比较次数为( )。 [单选题] *

来源： NOIP题库

NOIP2014-12. 同时查找 2n 个数中的最大值和最小值，最少比较次数为( )。 [单选题] *

A. 3(n-2)/2

B. 4n-2

C. 3n-2

D. 2n-2

答案解析

上一篇: 平面上有五个点A(5,3), B(3,5), C(2,1), D(3,3),E(5,1).以这五点作为完全图G的顶点,

下一篇: ****NOIP2013-11. 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，12 个顶点的二分图至多有()条边。 [单选题] *