单选题

程序段
                                    for(i=n-1; i>=1; --i)
                                    for(j=1; j<=1; ++j)
                                            if(A[j]>A[j+1] )
                                                   A[j]与 A[j+1]对换;
其中 n 为正整数, 则最后一行的语句频度在最坏情况下是(     )。

【正确答案】 D
【答案解析】

此程序段为冒泡排序算法的核心语句, 最坏情况下时间复杂度为 O(n2 )。