基于比较方法的n个数据的内部排序,最坏情况下的时间复杂度能达到的最好下界是()。
A.O(nlog2n)
B.O(log2n)
C.O(n)
D.O(n×n)
第1题
有一组数据(15,9,7,8,20,一1,7,4),用堆排序的筛选方法建立的初始堆为( )。
A.一1,4,8,9,20,7,15,7
B.一1,7,15,7,4,8,20,9
C.一1,4,7,8,20,15,7,9
D.A、B、C均不对。
请帮忙给出正确答案和分析,谢谢!
第3题
以下序列不是堆的是( )。
A.(100,85,98,77,80,60,82,40,20,10,66)
B.(100,98,85,82,80,77,66,60,40,20,10)
C.(10,20,40,60,66,77,80,82,85,98,100)
D.(100,85,40,77,80,60,66,98,82,10,20)
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!