计算机考研 外部排序,2021考研408数据结构基础知识点:外部排序
408计算机综合中涵盖:数据结构、计算机组成原理、操作系统和计算机网络知识。接下来,为帮助备考2021计算机考研学子们,在暑期来临前,扎实基础知识。特意分享——408数据结构基础知识点:外部排序,供考生参考。
2021考研408数据结构基础知识点:外部排序
一、外部排序的基本概念
在许多应用中,经常需要对大文件进行排序,因为文件中的记录很多、信息量庞大,无法将整个文件复制进内存中进行排序。因此,需要将待排序的记录存储在外存上,排序时再把数据一部分一部分地调入内存进行排序,在排序过程中需要多次进行内存和外存之间的交换。这种排序方法就称为外部排序。
二、外部排序的方法
文件通常是按块存储在磁盘上的,操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读/写的机械动作所需的时间远远超过内存运算的时间(相比而言可以忽略不计),因此在外部排序过程中的时间代价主要考虑访问磁盘的次数,即I/O次数。
外部排序通常采用归并排序法。它包括两个相对独立的阶段:①根据内存缓冲区大小,将外存上的文件分成若干长度的子文件,依次读入内存并利用内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写回外存,称这些有序子文件为归并段或顺串;②对这些归并段进行逐趟归并,使归并段(有序子文件)逐渐由小到大,直至得到整个有序文件为止。
以上是小编给出的“2021考研408数据结构基础知识点:外部排序”,希望对计算机考研者们,在复习数据结构时有所帮助!预祝考研旅途中,通过自己不断地努力和坚持,后期取得硕果,加油!
推荐阅读:
计算机考研 外部排序,2021考研408数据结构基础知识点:外部排序相关推荐
- 考研计算机组成原电路知识,2021考研计算机大纲408计算机组成原理部分原文解析...
2021考研计算机专业基础综合考研大纲已于2020年9月10日由教育部发布,很多考研童鞋都对此次大纲非常关注,中公考研及时对2021考研的大纲进行了分析,希望对大家有所帮助. [大纲原文] 考查目标 ...
- 计算机科学与技术848考研专业课题型,2021考研大纲:暨南大学848计算机基础综合考试大纲...
考研大纲是考研者们的备考指南.目前已有招生单位给出自命题考试科目2021考研大纲.因此,2021考研考生们需要及时查看备考学校是否出台考试大纲信息.接下来,小编为大家整理出--2021考研大纲:暨南大 ...
- 扬州大学计算机专业考研分数线,扬州大学2021考研分数线已公布
2021考研国家线已公布,接下来迎来的是考研复试分数线,复试分数线决定游走在边缘的考生是否能够顺利进入复试环节,中公考研为大家整理"扬州大学2021考研分数线已公布",一起关注一下 ...
- 计算机硕士专业考研难度排名,2021考研:计算机考研难度排行榜
2019计算机专业考研院校前三强是清华.北大和北航,由于地理位置好,学科实力强,报考的学生较多,当然难度也非常大了:排在第四.第五的是上海交大与哈工大,前5所高校中哈工大考取的难度相对要低一些,当然学 ...
- 2021江苏科技大学计算机考研,江苏科技大学2021考研分数线已公布
2021考研国家线已公布,接下来迎来的是考研复试分数线,复试分数线决定游走在边缘的考生是否能够顺利进入复试环节,中公考研为大家整理"江苏科技大学2021考研分数线已公布",一起关注 ...
- 扬大计算机考研分数线,扬州大学2021考研分数线已公布
2021考研国家线已公布,接下来迎来的是考研复试分数线,复试分数线决定游走在边缘的考生是否能够顺利进入复试环节,中公考研为大家整理"扬州大学2021考研分数线已公布",一起关注一下 ...
- 广东外语外贸大学计算机考研,广东外语外贸考研难度,2021考研广东外语外贸大学MTI会挤破头很难吗?...
如果你想利用业余时间提升一下自己又没有好的选择,那么你可以看先关于下广东外语外贸考研难度.通过本文的2021考研广东外语外贸大学MTI会挤破头很难吗?,广东外语外贸大学新闻与传播专硕难度如何?,广东外 ...
- 2021年考计算机考研三战,2021考研的小伙伴有3条忠告一定要记得,这些都是历年实战经验...
2021考研的小伙伴有3条忠告一定要记得,这些都是历年实战经验,考研一定要记得避开三个大坑. 1,分数线低的学校就一定容易考. 有一些学校分数线看着很低但实际上难度不低,比如首都师范大学 ,很多专业就 ...
- 川大计算机学硕扩招,2021考研又有高校扩招!学硕停招!部分院校专硕取消全日制招生!...
原标题:2021考研又有高校扩招!学硕停招!部分院校专硕取消全日制招生! 小伙伴们,最近各大院校在不断地公布招生简章.专业目录,有一些信息小伙伴们一定要注意,比如有的专业停招了,有的专业只招非全了等等 ...
- 南昌大学计算机学硕报考人数,2021考研:谨慎报考这十所报考人数爆棚的高校...
考研人数最多,竞争最大的院校有哪些?身为2021考研大军中的一员,无论你是出于什么原因择校,这些报考的重灾区应该有所了解.下面为大家介绍2021考研:谨慎报考这十所报考人数爆棚的高校. 一.报考的重灾 ...
最新文章
- 朴素贝叶斯分类器详解及中文文本舆情分析(附代码实践)
- 仿真环境跟车2分钟,就让自动驾驶系统撞上马路牙子,攻破率超90%,多传感器融合系统都失效...
- 架构师之路 — 软件架构 — 软件质量模型
- C++——入门知识点汇总(命名空间、缺省、重载、引用等)
- 关于完美拖拽的问题三
- 分布式事务解决方案——柔性事务与服务模式
- child pid xxx exit signal Segmentation fault (11)
- 【转】使用AIDL实现进程间的通信之复杂类型传递
- linux模拟发包工具,linux发包软件-线不是一个压力测试工具的linux以上收缩服务器可...
- hybrid 单臂路由
- SparkSQL的入门实践教程
- C#_CRC-16/CCITT-FALSE计算加判断
- 【个人思考系列】美团点评 Java 后端新人第一年总结面试经验 | 掘金技术征文...
- 电脑硬盘就一个c盘怎么分区,新电脑买回来只有一个c盘怎么分区
- 中国内地摇滚歌手及代表作
- 最佳视频转换器:Filmage Converter Mac
- 通过 wireshark 抓包了解直播流媒体 RTMP 协议基本过程
- python玩转emoji ????(微信又“偷偷”更新了这个表情)
- 国王和100个囚犯还有1盏灯
- R语言使用quantmod包的getSymbols函数从指定金融数据源获取指定时间段的股票数据、对股票进行除权除息调整