归并排序中，归并的趟数是（）。A．O(n)B．O(logn)C．O(nlogn)D．O(n*n)

归并排序中，归并的趟数是（）。

A．O(n)

B．O(logn)

C．O(nlogn)

D．O(n*n)

参考答案和解析
B

相关考题：

设某文件内排序后得到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趟多路归并排序，则选取的归并路数为（）A2B3C4D5
查看答案
单选题归并排序中，归并的趟数是（ ）。AO（n）BO（logn）CO（nlogn）DO（n*n）
查看答案
填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
单选题排序趟数与序列的原始状态有关的排序方法是（）。A直接插入排序B简单选择排序C快速排序D归并排序
查看答案
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
热门标签