题目内容
（请给出正确答案）
[主观题]
最佳归并树在外排序中的作用是()。
最佳归并树在外排序中的作用是（)。
A、完成k路归并排序
B、设计k路归并排序的优化方案
C、产生初始归并段
D、与锦标赛树的作用类似
提问人：网友13***002
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“最佳归并树在外排序中的作用是()。”相关的问题
第2题
设初始归并段为(10，15，31，∞)，(9，20，∞)，(22，34，37，∞)，(6，15，42，∞)，(12，37，∞)，(84，95，∞)，试利用
设初始归并段为（10，15，31，∞)，（9，20，∞)，（22，34，37，∞)，（6，15，42，∞)，（12，37，∞)，（84，95，∞)，试利用
点击查看答案
败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。
第3题
设某文件内排序后得到100个初始归并段（初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排
设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()
A.5
B.6
C.7
D.8
第4题
设某文件经内排序后得到100个初始归并段（初始顺串)，若使用多路归并排序算法，并要求三趟归并完成
设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，并要求三趟归并完成排序，问归并路数最少为多少？【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
第6题
给出12个初始归并段，其长度分别为30，44，8，6，3，20，60，18，9，62，68，85。现要做4路外归并排序，试画
出表示归并过程的最佳归并树，并计算该归并树的带权路径长度WPL。
点击查看答案
第7题
归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首元素大小，合并为1段有序序列。k路归并排序与合并操作相似，给定k个有序序列，总长度为n（
）。用优先队列来维护k个有序序列的首元素，每次从优先队列中取出列首元素加入整体有序序列。从而将k个有序序列合并为1个长度为n的有序序列。那么k路归并排序算法的时间复杂度为
）。用优先队列来维护k个有序序列的首元素，每次从优先队列中取出列首元素加入整体有序序列。从而将k个有序序列合并为1个长度为n的有序序列。那么k路归并排序算法的时间复杂度为
A.
B.
C.
D.
