共找到 99 与归并排序 相关的结果,耗时38 ms
在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
若对243个元素只进行3趟多路归并排序,则选取的归并路数为(58)。A.3B.5C.7D.11
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(37)。A.2B.3C.4D.5
归并排序采用的算法设计方法属于( )。A.归纳法B.分治法C.贪心法D.回溯方法
●用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65)A.12,14B.10,14C.12,16D.10,16
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。A.49,43,65,76,87,15,27B.43,49,65,87,15,76,27C.43,49,65,87,15,27,76D.15,27,43,49,65,76,87
用归并排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(nlog2n)
选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)
热门搜索: