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

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

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

A.n

B.n1/2

C.

D.


参考答案

更多 “ 在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.D. ” 相关考题
考题 设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8

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

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

考题 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)