题目内容
(请给出正确答案)
[主观题]
最佳归并树在外排序中的作用是()。
最佳归并树在外排序中的作用是()。
A、完成k路归并排序
B、设计k路归并排序的优化方案
C、产生初始归并段
D、与锦标赛树的作用类似
查看答案
如果结果不匹配,请 联系老师 获取答案
A、完成k路归并排序
B、设计k路归并排序的优化方案
C、产生初始归并段
D、与锦标赛树的作用类似
多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。
A.让用户能使用IP地址访问Internet
B.让用户能用域名访问Internet
C.让用户能用Modem访问Internet
D.让用户能用网卡访问Internet
A.对 Map的输出结果排序
B.对中间过程的输出进行本地的聚集
C.对中间结果进行混洗
D.对中间格式进行压缩