归并排序中，归并的趟数是（）。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)

相似考题

1.设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5B.6C.7D.8

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

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

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

更多“归并排序中，归并的趟数是（）。”相关问题

  • 第1题：

    下列排序算法中,其中()是稳定的。

    A、堆排序，冒泡排序

    B、快速排序，堆排序

    C、直接选择排序，归并排序

    D、归并排序，冒泡排序


    参考答案：D

  • 第2题：

    快速排序、堆排序、归并排序中，归并排序是稳定的。

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    在归并排序过程中，需归并的趟数为______。

    A．n

    B．n1/2

    C．

    D．


    正确答案：D
    解析：对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：

  • 第4题：

    若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:B

  • 第5题：

    对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。


    正确答案:log2n

  • 第6题：

    在二路归并排序中，对n个记录进行归并的趟数为（）。


    正确答案:[log2n]+1

  • 第7题：

    在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。


    正确答案:O（n）；O（nlog2n）；O（n）

  • 第8题：

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


    正确答案:3

  • 第9题：

    填空题
    在二路归并排序中，对n个记录进行归并的趟数为（）。

    正确答案： [log2n]+1
    解析： 暂无解析

  • 第10题：

    单选题
    就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（  ）。
    A

    堆排序<快速排序<归并排序

    B

    堆排序<归并排序<快速排序

    C

    堆排序>归并排序>快速排序

    D

    堆排序>快速排序>归并排序E.以上答案都不对


    正确答案： D
    解析：

  • 第11题：

    单选题
    归并排序中，归并的趟数是（  ）。
    A

    O（n）

    B

    O（logn）

    C

    O（nlogn）

    D

    O（n*n）


    正确答案： B
    解析：

  • 第12题：

    单选题
    排序趟数与序列的原始状态有关的排序方法是（）。
    A

    直接插入排序

    B

    简单选择排序

    C

    快速排序

    D

    归并排序


    正确答案： B
    解析： 暂无解析

  • 第13题：

    若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。

    A．2

    B．3

    C．4

    D．5


    正确答案：B
    解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。

  • 第14题：

    若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。

    A．2

    B．3

    C．4

    D．5


    正确答案：B

  • 第15题：

    序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。


    正确答案:2，4，3，5，6，8，7，9

  • 第16题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

    • A、插入排序和快速排序
    • B、归并排序和快速排序
    • C、选择排序和归并排序
    • D、插入排序和归并排序

    正确答案:C

  • 第17题：

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

    • A、O（n）
    • B、O（log2n）
    • C、O（nlog2n）
    • D、O（n2）

    正确答案:B

  • 第18题：

    排序趟数与序列的原始状态有关的排序方法是（）。

    • A、直接插入排序
    • B、简单选择排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第19题：

    对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。


    正确答案:6；4；8

  • 第20题：

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

    正确答案： 6,4,8
    解析： 暂无解析

  • 第21题：

    填空题
    对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。

    正确答案： log2n
    解析： 暂无解析

  • 第22题：

    单选题
    若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析： 暂无解析

  • 第23题：

    填空题
    在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

    正确答案： O（n）,O（nlog2n）,O（n）
    解析： 暂无解析

  • 第24题：

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

    正确答案： 3
    解析： 暂无解析

相关内容