<progress id="eyonc"></progress>

<rp id="eyonc"></rp>
      1. <rp id="eyonc"><samp id="eyonc"><bdo id="eyonc"></bdo></samp></rp>
            <button id="eyonc"></button>
            咨詢電話:400-6300-966
            資訊中心
            搜索

            2024計算機考研知識點:外部排序的方法

            來源:中公考研網校 更新時間:2023年11月16日 11:59:02

            2024考研備考如火如荼,各位考研er準備好了嗎?為了讓大家高效備考,中公考研網校為大家準備了2024計算機考研知識點:外部排序的方法,希望可以幫助到大家。

            外部排序的方法

              文件通常是按塊存儲在磁盤上的,操作系統也是按塊對磁盤上的信息進行讀寫的。因為磁盤讀/寫的機械動作所需的時間遠遠超過內存運算的時間(相比而言可以忽略不計),因此在外部排序過程中的時間代價主要考慮訪問磁盤的次數,即I/O次數。

              外部排序通常采用歸并排序法。它包括兩個相對獨立的階段:①根據內存緩沖區大小,將外存上的文件分成若干長度的子文件,依次讀入內存并利用內部排序方法對它們進行排序,并將排序后得到的有序子文件重新寫回外存,稱這些有序子文件為歸并段或順串;②對這些歸并段進行逐趟歸并,使歸并段(有序子文件)逐漸由小到大,直至得到整個有序文件為止。

            免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。

            【責任編輯:mhf80817 】

            共1頁 當前第1頁
            考研暑期圓夢禮包
            歷年試題
            考試大綱
            備考計劃
            0元好課
            思維導圖
            核心考點
            手機號快捷登錄1
            賬號密碼登錄
            本周熱門直播

            更多直播

            欧美另类VIDEOSBESTSEX|亚洲精品国产自在久久出水|欧美一级AA片在线观看不卡|XXXX欧美丰满大屁股 FREE

            <progress id="eyonc"></progress>

            <rp id="eyonc"></rp>
              1. <rp id="eyonc"><samp id="eyonc"><bdo id="eyonc"></bdo></samp></rp>
                    <button id="eyonc"></button>