日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：