【题目】

以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为 （ ）。

A. \(N^2\)
B. \(N\)
C. \(N-1\)
D. \(N+1\)

【解析】

先以第一个数作为初始值，从第二个数开始比较，最坏情况下需要比较到序列末尾才能得到最大值，即比较 \(N-1\) 次。1个数比较0次。

答案：C