給出下面main()函數的執(zhí)行結果:
如果某個文件經內排序得到80個初始歸并段,試問: (1)若使用多路歸并執(zhí)行3趟完成排序,那么應取的歸并路數至少應為多少? (2)如果操作系統(tǒng)要求一個程序同時可用的輸入/輸出文件的總數不超過15個,則按多路歸并至少需要幾趟可以完成排序?如果限定這個趟數,可取的最低路數是多少?
假設文件有4500個記錄,在磁盤上每個頁塊可放75個記錄。計算機中用于排序的內存區(qū)可容納450個記錄。試問: (1)可建立多少個初始歸并段?每個初始歸并段有多少記錄?存放于多少個頁塊中? (2)應采用幾路歸并?請寫出歸并過程及每趟需要讀寫磁盤的頁塊數。