問答題
以下程序段實現(xiàn)了找第二小元素的算法。輸入是n個不等的數(shù)構(gòu)成的數(shù)組S,輸出S中第二小的數(shù)SecondMin。在最壞情況下,該算法需要做( )次比較。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; SecondMin = S[1]; } for (i = 3; i <= n;
B、n-1
C、2n-3
D、2n-2
答案:
C、2n-3