某个程序段如下： for(i=n-1;i>1;i–)for(j=1;j<i;j++)if(A[j]>A[j+1])A[j] 与 A[j+1] 对换；其中n 为正整数，则最后一行语句的频度在最坏情况下是()。A.O(n) B.O(nlog₂n) C.O(n³) D.O(n²) for(i=n-1;i>1;i–) for(j=1;j<i;j++) if(A[j]>A[j+1]) A[j] 与 A[j+1] 对换； 其中n 为正整数，则最后一行语句的频度在最坏情况下是()。

A. O(n) B.O(nlog₂n) C.O(n³) D.O(n²)

[tag_link]

正确答案：D