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

题目

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

A．n

B．n1/2

C．[nlog2n]

D．[log2n]

相似考题

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

2.4、关于基于排序的两趟算法，下列说法不正确的是_______。A．基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。B．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。C．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。D．基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。

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

4.二路归并排序中每一趟排序都要开辟O（n)的辅助空间，共需élog2nù趟排序，为什么总的辅助空间仍为O（n)？

更多“在归并排序过程中,需归并的趟数为______。A.nB.n1／2C.[nlog2n]D.[log2n] ”相关问题

  • 第1题：

    【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

    A．n

    B．n-1

    C．n/2

    D．log2n


    D

  • 第2题：

    在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。


    5

  • 第3题：

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

    A．O（n）

    B．O(log2n)

    C．O(nlog2n)

    D．O(n*n)


    B

  • 第4题：

    8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。

    A．5

    B．4

    C．8

    D．7


    5

  • 第5题：

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

    A．O（n）

    B．O(logn)

    C．O(nlogn)

    D．O(n*n)


    B

相关内容