程序段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为正整数，则最后一行的语句频度在最坏情况下是（）
程序段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(nlogn)
C.O(n3)
D.O(n2)
正确答案：O(n2)
程序段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(nlogn)
C.O(n3)
D.O(n2)
正确答案：O(n2)
热门答案