NOIP2018普及组初赛 单项选择 第9题 《找最大值最小值》

NOIP2018普及组初赛单项选择 第9题

分析过程：

给出一个序列，如下

两两进行分组，每组里面分出大小。然后的所有小的里面找最小，在所有大的里面找最大

得到总共的比较次数：n / 2 + (n / 2 - 1) + (n / 2 - 1)

为什么是n / 2 -1 呢？题面已经给出了原因

所有大的里面找最大，n / 2 - 1，所有小的里面找最小，n / 2 - 1

---

那么，n / 2 + (n / 2 - 1) + (n / 2 - 1) = ceil(3 * n / 2) - 2。

当n是奇数的时候，上取整。

选A。