本題給出一個(gè)施加于鏈表的選擇排序的算法。算法中用到一個(gè)臨時(shí)的表頭結(jié)點(diǎn) head，作為結(jié)果鏈表的表頭結(jié)點(diǎn)，每次從first鏈上摘下值最大的結(jié)點(diǎn)current鏈入 head之后。算法結(jié)束前，將 head刪除。

（1）請(qǐng)將缺失的語句部分補(bǔ)上； 
（2）設(shè)待排序的對(duì)象個(gè)數(shù) n = 7，當(dāng)排序前各對(duì)象排序碼的初始鏈接順序?yàn)?0， 20， 60， 30， 70， 50， 80，試根據(jù)上述算法，畫出每一趟排序時(shí)各結(jié)點(diǎn)指針的變化。

給出下面main（）函數(shù)的執(zhí)行結(jié)果：

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

假設(shè)文件有4500個(gè)記錄，在磁盤上每個(gè)頁塊可放75個(gè)記錄。計(jì)算機(jī)中用于排序的內(nèi)存區(qū)可容納450個(gè)記錄。試問：
（1）可建立多少個(gè)初始?xì)w并段？每個(gè)初始?xì)w并段有多少記錄？存放于多少個(gè)頁塊中？  
（2）應(yīng)采用幾路歸并？請(qǐng)寫出歸并過程及每趟需要讀寫磁盤的頁塊數(shù)。