NOIP 提高 2016 第一轮 第 5 题：以比较作为基本运算，在N个数中找最小数的最少运算次数为（

题目

以比较作为基本运算，在 $N$ 个数中找最小数的最少运算次数为（   ）。

选项

• A. $N$
• B. $N-1$
• C. $N^2$
• D. $\log N$

答案

B

题解

考点定位

本题考「找最小值下界」,对应大纲 4.1.1（难度【1】）。

解题过程

N 个数找最小：每个非最小元素至少「输」一次 ⇒ N−1 次；顺序扫描可达。最少 N−1 次。

选 B。

易错提醒

① 淘汰论证：一次比较淘汰一个；② 与「同时找最大最小」3n−2 区分。