• <i id="t1v5q"><del id="t1v5q"></del></i>

    <rt id="t1v5q"><optgroup id="t1v5q"><strike id="t1v5q"></strike></optgroup></rt>

      <span id="t1v5q"><optgroup id="t1v5q"></optgroup></span>
      1. 咨詢電話:400-9710-111
        資訊中心
        搜索

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

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

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

        外部排序的方法

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

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

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

        【責任編輯:mhf80817 】

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

        更多直播

        主站蜘蛛池模板: 中文字幕日本精品一区二区三区| 国产精品一区二区久久国产| 中日精品无码一本二本三本| 四虎成人精品永久免费AV| 国产成人毛片亚洲精品| 成人国产精品免费视频| 亚洲欧美精品AAAAAA片| 柠檬福利精品视频导航| 久久精品亚洲精品国产色婷| 亚洲精品无码MV在线观看| 999久久久免费国产精品播放| 国产精品成人免费观看| 国产精品被窝福利一区| 久久青青草原精品国产| 午夜DY888国产精品影院| 99在线观看视频免费精品9| 日本免费精品一区二区三区| 国产香蕉国产精品偷在线观看| 国产午夜精品一区二区三区小说| 国产精品成人久久久久三级午夜电影| 久久棈精品久久久久久噜噜| 免费看污污的网站欧美国产精品不卡在线观看| 国产精品污视频| 中文字幕精品一区二区日本| 亚洲人精品午夜射精日韩| 乱人伦人妻精品一区二区| 久久棈精品久久久久久噜噜| 国产精品成人观看视频网站| 久久亚洲美女精品国产精品| 亚洲国产精品无码久久久蜜芽| 久久狠狠高潮亚洲精品| 亚洲精品国产成人99久久| 极品精品国产超清自在线观看| 精品一区二区在线观看| 一级A毛片免费观看久久精品| 亚洲精品制服丝袜四区| 久久99精品久久久久子伦| 亚洲av午夜福利精品一区| 久久这里有精品视频| 日韩精品真人荷官无码| 午夜精品射精入后重之免费观看|