在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
第1题:
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
A.选择排序
B.归并排序
C.快速排序
D.直接插入排序
第2题:
A、插入
B、冒泡
C、归并
D、快速
第3题:
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
A.5
B.6
C.7
D.8
第4题:
第5题:
在归并排序过程中,需归并的趟数为______。
A.n
B.n1/2
C.
D.
第6题:
在归并排序过程中,需归并的趟数为______。
A.n
B.n1/2
C.[nlog2n]
D.[log2n]
第7题:
5 写出下列算法的时间复杂度。
(1)冒泡排序;
(2)选择排序;
(3)插入排序;
(4)快速排序;
(5)堆排序;
(6)归并排序;
第8题:
在其最好情况下的算法时间复杂度为O(n)。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
第9题:
第10题: