问答题
设有11个长度(即包含记录的个数)不同的初始归并段,它们所包含的记录个数分别为25,40,16,38,77,64,53,88,9,48,98。试根据它们做4路平衡归并,要求:(1)指出总的归并趟数;(3分)(2)构造最佳归并树;(8分)(3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
【正确答案】
正确答案:因(11—1)%(4一1)=1,所以加“虚段”,第一次由两个段合并。 (1)三趟归并。 (2)最佳归并树如图。
【答案解析】
提交答案
关闭