<ins id="zsqlu"></ins>

<output id="zsqlu"><optgroup id="zsqlu"></optgroup></output>

<strong id="zsqlu"><acronym id="zsqlu"></acronym></strong>

問答題

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

答案：

你可能感興趣的試題

【簡(jiǎn)答題】在利用置換—選擇方法生成初始?xì)w并段時(shí)，可另開辟一個(gè)與工作區(qū)容量相同的輔助存儲(chǔ)區(qū)（稱為儲(chǔ)備庫(kù)）。當(dāng)輸入對(duì)象排序碼小于剛輸出的門檻LastKey對(duì)象的排序碼時(shí)，不將它存入工作區(qū)，而暫存于儲(chǔ)備庫(kù)中，接著輸入下一對(duì)象的排序碼，依次類推，直到儲(chǔ)備庫(kù)滿時(shí)不再進(jìn)行輸入，而只是從工作區(qū)中選擇對(duì)象輸出直至工作區(qū)空為止，由此得到一個(gè)初始?xì)w并段。然后再將儲(chǔ)備庫(kù)中的對(duì)象傳送至工作區(qū)，重新開始置換—選擇。若設(shè)輸入文件包含對(duì)象的排序碼為19，22，17，16，11，10，12，32，26，20，28，07。采用上述方法生成初始?xì)w并段，并設(shè)工作區(qū)可容納5個(gè)對(duì)象，請(qǐng)畫出生成初始?xì)w并段的過(guò)程。

答案：

【簡(jiǎn)答題】設(shè)輸入文件包含以下數(shù)據(jù)對(duì)象的排序碼：14，22，7，16，11，10，12，90，26，30，28，110?，F(xiàn)采用置換—選擇方法生成初始?xì)w并段，并假設(shè)內(nèi)存工作區(qū)可同時(shí)容納5個(gè)數(shù)據(jù)對(duì)象，請(qǐng)畫出生成初始?xì)w并段的過(guò)程。

答案：