设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
A、
快速排序
B、
堆排序
C、
顺序查找
D、
寻找最大项
【正确答案】
A
【答案解析】
快速排序在最坏情况下是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n(n一1)/2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog
2
n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
提交答案
关闭