归并排序中,归并的趟数是()。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.D(n×n)
第1题
以下序列不是堆的是( )。
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)
请帮忙给出正确答案和分析,谢谢!
第3题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
A.堆排序<快速排序<归并排序
B.堆排序<归并排序<快速排序
C.堆排序>归并排序>快速排序
D.堆排序>快速排序>归并排序
请帮忙给出正确答案和分析,谢谢!
第4题
采用简单选择排序,比较次数与移动次数分别为( )。
A.D(n),D(log2n)
B.D(log2n),O(n×n)
C.O(n×n),O(n)
D.D(nlog2n),O(n)
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!