设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是______。

设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是______。

A.寻找最大项

B.堆排序

C.快速排序

D.顺序查找法

正确答案是A