亚洲аv天堂无码,国产免费av网站

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

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：

3.問答題給出12個初始歸并段，其長度分別為19，22，17，16，11，10，12，32，26，20，28，07?，F(xiàn)要做4路外歸并排序，試畫出表示歸并過程的最佳歸并樹，并計算該歸并樹的帶權路徑長度WPL。

參考答案：

4.問答題簡述希爾排序、直接選擇排序、快速排序和堆排序是不穩(wěn)定的排序方法，試舉例說明。

參考答案：

5.問答題 在不要求完全排序時，堆排序是一種高效的算法。這種算法的過程是：
（Heapification）把待排序序列看作一棵完全二叉樹，通過反復篩選將其調(diào)整為堆；
（Re-heapification）依次取出堆頂，然后將剩余的記錄重新調(diào)整為堆。
現(xiàn)考慮序列A = { 23，41，7，5，56 }：
（1）給出對應于序列A的最小堆H_A（以線性數(shù)組表示）；
（2）給出第一次取出堆頂后，重新調(diào)整H_A后的結果（以線性數(shù)組表示）；
（3）給出第二次取出堆頂后，重新調(diào)整H_A后的結果（以線性數(shù)組表示）。

參考答案：