高等继续教育 / 数据结构(信息管理)
正确率:100%
在下面的程序段中,最后一行的语句频度在最坏情况下是( )。
for(i=n;i>1;i--)
for(j=1;j<i;j++)
if(A[j]>A[j+1])
A[j]与A[j+1]对换;
A、O(nlog2n)
B、O(n2)
C、O(n3)
D、O(n)
for(i=n;i>1;i--)
for(j=1;j<i;j++)
if(A[j]>A[j+1])
A[j]与A[j+1]对换;
A、O(nlog2n)
B、O(n2)
C、O(n3)
D、O(n)
参考答案:
佳题速递: