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

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

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

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

          外部排序的方法

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

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

          免責(zé)聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題請聯(lián)系本站管理員予以更改或刪除。

          【責(zé)任編輯:mhf80817 】

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

          更多直播

          中文字幕日韩欧美一区二区三区| 宅男在线国产精品无码| 无码专区中文字幕无码| 无码专区永久免费AV网站| 久久中文字幕一区二区| 亚洲熟妇无码AV在线播放| 精品少妇无码AV无码专区| 国产 欧美 亚洲 中文字幕| 中文无码熟妇人妻AV在线| 无码人妻精品一区二区| 无码乱肉视频免费大全合集| HEYZO无码综合国产精品| 91视频中文字幕| 国产AV无码专区亚洲AVJULIA | 亚洲综合无码精品一区二区三区| 一本大道香蕉中文日本不卡高清二区 | 人妻中文字幕无码专区| 小泽玛丽无码视频一区| 精品人妻无码区二区三区| 亚洲最大av无码网址| 精品人妻少妇嫩草AV无码专区 | 最新高清无码专区| 影音先锋中文无码一区| 亚洲中文字幕成人在线| 亚洲中文无韩国r级电影| 特级做A爰片毛片免费看无码 | 曰韩人妻无码一区二区三区综合部 | 播放亚洲男人永久无码天堂| 国产V亚洲V天堂无码| 免费A级毛片无码A∨ | 亚洲AV永久无码天堂影院 | 亚洲日产无码中文字幕| 亚洲AV无码一区二区三区DV| 亚洲VA中文字幕无码毛片| 亚洲中文字幕无码久久综合网| 色综合久久中文综合网| 中文字幕无码av激情不卡久久| 中文字字幕在线中文无码| 国产热の有码热の无码视频| 无码国产成人午夜电影在线观看| 亚洲乳大丰满中文字幕|