题目内容
（请给出正确答案）
A、20
B、258
C、396
D、500
如果结果不匹配，请 联系老师 获取答案
更多“设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并…”相关的问题
不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么，能够得到的有序文件最长为多少？详细说明计算过程。
(1)若A=(12，28，35，42，67，9，31，70)，left=0，mid=4，right=7。写出每次执行算法最外层循环后数组的变化。
(2)试就一般情况A[n]Jleft、mid和right，分析此算法的性能。
多路平衡归并排序是外排序的主要方法，试问：
(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？
(2)完成下列操作：
①补充完整如图10-18所示的败者树.
②输出全局优胜者，并重构败者树。
A.4个跨段，每个跨段100公里
B.2个跨段，每个跨段200公里
C.3个跨段，每跨段130公里
D.5个跨段，每跨段80公里
A.1KB
B.8KB
C.16KB
D.32KB
A.初始化时将所有数组项中的内容都设置为0
B.如果某个数组项中的内容为0，则表示对应的那一段内存空闲
C.mem_init调用之前可以不获得物理内存的大小
D.数组中的每个项用来表示内存中一段固定大小的内存
