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

admin2022-10-25  53

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

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

答案 B

解析 最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/5Dd0FFFM
0

最新回复(0)