注册
登录|
微信刷题

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

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

参考答案： A

解题思路：快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n-1)/2次才能完成。堆排序最坏情况和平均情况下比较次数都是nlog2n。顺序查找和寻找最大项在最坏情况下比较次数为n。故选A>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师