企源知识库
专业知识收录平台
分析下列排序算法中语句1和语句2的频度以及此算法的时间复杂度,并指出该算法是属于哪一种排序方法。
voidf33(inta[],intn)
{inti,j,k,t;
for(i—i0;i
{j=i;
for(k=j+1;k<=n;k++)
if(a[k]
t=a[i];a[i]=a[j];a[j]=t;
}
}
分类:
数据结构(02331)
发表:2024年09月14日 04时09分48秒
作者:
admin
阅读:
(2)
分析下列排序算法中语句1和语句2的频度以及此算法的时间复杂度,并指出该算法是属于哪一种排序方法。
voidf33(inta[],intn)
{inti,j,k,t;
for(i—i0;i
{j=i;
for(k=j+1;k<=n;k++)
if(a[k]
t=a[i];a[i]=a[j];a[j]=t;
}
}
【正确答案】:语句1频度是n 语句2频度n(n+1)/2 该算法为直接选择排序,其时间复杂度为O(n
2
)。 解析:根据算法,可判断出其为直接选择排序的算法,其时间复杂度为O(n
2
)。
上一篇
高温条件下,由于机体输送大量血液到体表散热,循环系统的负荷_________,能量需要比常温下明显_________。(增加/减少)
下一篇
Top
首页
后台登录
×
×