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

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

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

A.n

B.n1/2

C.[nlog2n]

D.[log2n]


参考答案

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

考题 二路归并排序中每一趟排序都要开辟O(n)的辅助空间,共需élog2nù趟排序,为什么总的辅助空间仍为O(n)?

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

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

考题 【单选题】若对n个元素进行归并排序,则进行归并的趟数为()。A.nB.n-1C.n/2D.log2n

考题 8、在归并排序中,若待排序记录的个数为20,则共需要进行()趟归并。A.5B.4C.8D.7

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

考题 归并排序中,归并的趟数是()。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)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n*n)