网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

归并排序中,归并的趟数是()。

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n*n)


参考答案和解析
B
更多 “归并排序中,归并的趟数是()。A.O(n)B.O(logn)C.O(nlogn)D.O(n*n)” 相关考题
考题 设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8

考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

考题 在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]

考题 排序趟数与序列的原始状态有关的排序方法是()排序法。 A直接插入B直接选择C冒泡D归并

考题 下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

考题 若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。A.2B.3C.4D.5

考题 快速排序、堆排序、归并排序中,归并排序是稳定的。此题为判断题(对,错)。

考题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。A.2B.3C.4D.5

考题 在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.D.

考题 序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。

考题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A、2B、3C、4D、5

考题 下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

考题 对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 归并排序中,归并的趟数是()。A、O(n)B、O(log2n)C、O(nlog2n)D、O(n2)

考题 在二路归并排序中,对n个记录进行归并的趟数为()。

考题 排序趟数与序列的原始状态有关的排序方法是()。A、直接插入排序B、简单选择排序C、快速排序D、归并排序

考题 在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()

考题 填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

考题 填空题在二路归并排序中,对n个记录进行归并的趟数为()。

考题 填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A 堆排序快速排序归并排序B 堆排序归并排序快速排序C 堆排序归并排序快速排序D 堆排序快速排序归并排序E.以上答案都不对

考题 单选题若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A 2B 3C 4D 5

考题 单选题归并排序中,归并的趟数是( )。A O(n)B O(logn)C O(nlogn)D O(n*n)

考题 填空题在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 单选题排序趟数与序列的原始状态有关的排序方法是()。A 直接插入排序B 简单选择排序C 快速排序D 归并排序

考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()