A、20B、258C、396D、500
B、258C、396D、500
C、396D、500
D、500
第1题
A、20B、250C、300D、500
B、250C、300D、500
C、300D、500
D、500
第2题
败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。
第3题
A.便于实现败者树
B.减少初始归并段的个数
C.减少归并趟数
D.以上都对
第4题
(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。
(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。
第5题
②输出全局优胜者，并重构败者树。
第6题
采用败者树进行K路平衡归并时，总的(包括访外)归并效率与K()。【北京工业大学2001一、4(2分)】A．有关B．无关
A．有关B．无关
B．无关
第7题
A、完成k路归并排序B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
C、产生初始归并段D、与锦标赛树的作用类似
D、与锦标赛树的作用类似
第8题
设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，并要求三趟归并完成排序，问归并路数最少为多少？【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
第9题
第10题
1. 搜题次数扣减规则：
备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
THE END