题库 信息学奥赛题库 题目列表 以下程序实现了找第二小元素的算法。输入时 n 个不等...
单选题

以下程序实现了找第二小元素的算法。输入时 n 个不等的数构成的数组 S,输出 S 中第二小的数 SecondMin。在最坏的情况下,该算法需要做( )次比较。

if ( S[1] < S[2] ) {
	FirstMin= S[1];
	SecondMin= S[2];
} else {
	FirstMin= S[2];
	SecondMin= S[1];
}
for ( i = 3; i <= n; i++ )
	if ( S[i] < SecondMin )
		if ( S[i] < FirstMin ) {
			SecondMin= FirstMin;
			FirstMin= S[i];
		} else {
			SecondMin = S[i];
		}
A.

2n

B.

n-1

C.

2n-3

D.

2n-2

题目信息
选择题 2014年 初赛
-
正确率
0
评论
22
点击
QQ
微信