这个题目错了吧?
没有二分查找啊,再说,log2n次方是小于n的,顺序查找法=n
这个应该是没有错的哦。
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( ) A. 堆排序 B. 快速排序 C. 顺序查找法 D. 顺序查找法
答案:D
解析:冒泡排序法、快速排序法、简单插入排序法、简单选择排序法,最坏情况下需要比较n(n-1)/2; 希尔排序法,最坏情况下需要比较的次数为n的1.5次方 堆排序法,最坏情况下需要比较的次数为nlog2n 二分查找法,最坏情况下需要比较log2n,顺序查找需要比较n次。 所以选择D