$NOIP 2018$ 普及组初赛试题

给定一个含 $N$ 个不相同数字的数组，在最坏情况下，找出其中最大或最小的 数，至少需要 $N-1$ 次比较操作。则最坏情况下，在该数组中同时找最大与 最小的数至少需要（ ）次比较操作。

A. $\lceil \frac{3N}{2} \rceil -2$

B. $\lfloor \frac{3N}{2} \rfloor -2$

C. $2N-2$

D. $2N-4$