咨詢電話:400-9710-111
          資訊中心
          搜索

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

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

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

          外部排序的方法

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

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

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

          【責任編輯:mhf80817 】

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

          更多直播

          久久中文骚妇内射| 蜜臀av无码人妻精品| 日韩欧美中文字幕一字不卡| 亚洲欧美中文日韩在线v日本| 天堂新版8中文在线8| YY111111少妇无码理论片| 4hu亚洲人成人无码网www电影首页 | 最近中文字幕免费完整| 中文精品人人永久免费| 亚洲国产精品无码久久98| 亚洲国产精品无码专区影院| 中文字幕亚洲免费无线观看日本| 波多野结AV衣东京热无码专区| 88久久精品无码一区二区毛片| 中文字字幕在线中文无码| 日韩人妻无码一区二区三区99| 日韩A无码AV一区二区三区| 中文在线天堂网WWW| 一本一道色欲综合网中文字幕| 中文字幕极速在线观看| 亚洲一区日韩高清中文字幕亚洲| 久久精品aⅴ无码中文字字幕不卡 久久精品人妻中文系列 | 免费无码作爱视频| 日产无码1区2区在线观看 | 久久精品国产亚洲AV无码娇色 | 在线精品自拍无码| 亚洲国产精品无码久久一区二区 | 久久精品亚洲乱码伦伦中文| 熟妇人妻中文a∨无码| 亚洲综合最新无码专区| 精品无码一级毛片免费视频观看 | 亚洲AⅤ无码一区二区三区在线| 精品国产a∨无码一区二区三区 | 日韩网红少妇无码视频香港| 波多野结衣AV无码久久一区| 中文字幕亚洲一区| 最近中文字幕无免费| 亚洲欧美成人久久综合中文网 | 最好看的电影2019中文字幕| 在线天堂资源www在线中文| 亚洲精品欧美二区三区中文字幕|