不是VIP会员,不能显示答案

题目解答

题目:
以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。 if S[1] begin
FirstMin:=S[1];
SecondMin:=S[2];
end
else
begin
FirstMin:=S[2];
SecondMin:=S[1];
end;
for i:=3 to n dO
if S[i] if S[i] begin
SecondMin:=FirstMin;
FirstMin:=S[i];
end
else
SecondMin:=S[i];
  • A.2n
  • B.n-1
  • C.2n-3
  • D.2n-2
考点:
分析:
解答:
评论:
老师: