考题
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8
考题
在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
考题
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序
考题
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]
考题
对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法
A、插入B、冒泡C、归并D、快速
考题
5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;
考题
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.D.
考题
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序
B.归并排序
C.快速排序
D.堆排序
考题
下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
考题
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序
B.归并排序
C.快速排序
D.堆排序
考题
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。
考题
对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
考题
下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序
考题
在二路归并排序中,对n个记录进行归并的趟数为()。
考题
快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()
考题
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
考题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()
考题
单选题下列各种排序算法中平均时间复杂度为O(n2)是()A
快速排序B
堆排序C
归并排序D
冒泡排序
考题
填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
考题
填空题在二路归并排序中,对n个记录进行归并的趟数为()。
考题
填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
考题
填空题快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()
考题
填空题在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
考题
单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?()A
快速排序B
冒泡排序C
堆排序D
归并排序