在归并排序过程中，需归并的趟数为______。A．nB．n1/2C．[nlog2n]D．[log2n]
在归并排序过程中，需归并的趟数为______。
A．n
B．n1/2
C．[nlog2n]
D．[log2n]
相关考题：
4、关于基于排序的两趟算法，下列说法不正确的是_______。A．基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。B．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。C．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。D．基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。
归并排序中，归并的趟数是（)。 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)