問答題

【計算題】

如果某個文件經(jīng)內(nèi)排序得到80個初始?xì)w并段,試問:
(1)若使用多路歸并執(zhí)行3趟完成排序,那么應(yīng)取的歸并路數(shù)至少應(yīng)為多少? 
(2)如果操作系統(tǒng)要求一個程序同時可用的輸入/輸出文件的總數(shù)不超過15個,則按多路歸并至少需要幾趟可以完成排序?如果限定這個趟數(shù),可取的最低路數(shù)是多少?

答案:

微信掃碼免費(fèi)搜題