问答题
设输入文件保存以下记录:14,22,7,24,15,16,11,100,10,9,20,12,90,17。现采用置换-选择方法生产初始归并段,并假设内存工作区可同时容纳5个记录,请画出选择的过程。
【正确答案】
【答案解析】
设内存工作区在某一时刻可以处理5个记录,利用败者树生成初始归并段的过程如下表所示。
提交答案
关闭