题目

对含有n（n > 0）个记录的文件进行外部排序，采用置换-选择排序生成初始归并段时需要使用一个工作区，工作区中能保存m个记录，请回答下列问题。

(1) 如果文件中有19个记录，其关键字是51, 94, 37, 92, 14, 63, 15, 99, 48, 56, 23, 60, 31, 17, 43, 8, 90, 166, 100；当m=4时，可以生成几个初始归并段，各是什么？

(2) 对任意的m（n > m > 0），生成的第一个初始归并段的长度最大值和最小值分别是多少？

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。