设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。

admin2022-09-10  43

问题 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是(          )。

选项 A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项

答案B

解析 最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n一1)/2,顺序查找为n,寻找最大项为n一1。故最坏情况下比较次数等于n(n-1)/2的是快速排序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/2znp777K
0

最新回复(0)