对含有 n（n > 0）个记录的文件进行外部排序，采用置换-选择排序生成初始归并段时需要使用一个工作_

学习人数: 860

正确率: 100%

题目描述

未通过

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

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

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

加入错题本

个人笔记

已有2条笔记

2 个回答 (点击展开回答)