夜夜艹图-夜夜草天天干-夜夜草影院-夜夜干天天操-夜夜狠

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

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

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

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

外部排序的方法

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

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

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

【責任編輯:mhf80817 】

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

更多直播

主站蜘蛛池模板: 国产成人精品日本亚洲专 | 手机在线看片国产日韩生活片 | 久久精品草 | 久青草国产手机在线观 | 1024手机在线观看视频 | 欧美色视频日本片免费高清 | 午夜视频高清在线aaa | 小明永久视频免费播放 | 大片一级| 国产尤物在线播放 | 真人一级一级特黄高清毛片 | 久久天天躁狠狠躁夜夜中文字幕 | 一区二区三区欧美 | 在线观看亚洲欧美 | 日韩在线 在线播放 | 亚洲色图套图超市 | 国产免费福利 | 小明成人永久免费观看视频 | 国内精品久久久久久久aa护士 | 亚洲色图第四色 | 手机在线观看精品国产片 | 成人午夜视频在线播放 | 国产精品亚洲一区二区三区正片 | 边吃奶边弄进去男女视频 | 国产亚洲精品久久久久久无 | 免费网站在线高清观看 | 亚洲精品乱码久久久久久 | 日本黄色美女视频 | 国产精品久久久久久久久久妇女 | 99这里只有精品66视频 | 香蕉视频色 | 中国一级毛片aaa片 中国一级毛片在线观看 | 国产成本人三级在线观看网站 | 91麻豆精品国产综合久久久 | 做爰全过程免费的视69频 | 可以免费观看欧美一级毛片 | 在线观看日本永久免费视频 | 亚洲精品久久久久影 | 91成人免费观看网站 | 九九热国产精品视频 | 国产精品欧美一区二区三区不卡 |