全部问题 > 当前问题

这个题目错了吧?

没有二分查找啊,再说,log2n次方是小于n的,顺序查找法=n

彭梦蝶 2017-3-19 16:40:50

共 1 个回答

王佳佳 2017-3-19 23:25:47

这个应该是没有错的哦。

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