问答题 给定输入文件:101,48,19,65,3,74,33,17,2l,20,99,53,21,并设记录缓冲区个数k=-4,写出基于败者树的外排序顺串生成算法runs输出的顺串。【东南大学1996一、6(6分)】
【正确答案】正确答案:R 1 :19,48,65,74,101 R 2 :3,17,20,21,21,33,53,99
【答案解析】