多路归并排序_计软考研双日练 | 10TB的数据文件如何排序？

最新推荐文章于 2024-01-06 20:27:24 发布
最新推荐文章于 2024-01-06 20:27:24 发布
阅读量3.8k 收藏 8
点赞数 5
文章标签： 多路归并排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40003046/article/details/111332048
版权
☝☝☝ 软件工程考研独家平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

72ce64fe3b0f9f3cc62460fc41ae8ecd.png

双日练：NO.20200618

48ee00dae550125b1178ac0fda31cddc.png

对10TB的数据文件进行排序，应使用的方法是( )。

A. 希尔排序

B. 堆排序

C. 快速排序

D. 归并排序

解析：本题考查外部排序。

外部排序

外部排序指的是大文件的排序。

即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。

外部排序最常用的算法是多路归并排序。

<
最低0.47元/天 解锁文章
weixin_40003046
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
android 版本检测 Android程序的版本检测与更新实现介绍
01-05
做个网站的安卓客户端，用户安装到自己手机上，如果我出了新版本怎么办呢？要有版本更新功能。 本来版本检测最好可以自动进行。但如果每次开启程序，都要先检测一轮，是一种浪费，毕竟版本更新是小概率的事情。或许可以程序开启的时候，判断一下时间，单日就检测，双日就不检测，或者随机什么的，降低一下检测的频率？ 我采取的做法是将检测功能做到了菜单上，用户有需要，就手动打开自己检测一下。反正我们这个是网站客户端，有版本更新，在网站上发个通告就行了。 版本检测与更新有以下几个关键步骤： 1、检测有无新版本 2、下载新版本 3、安装替换新版本 我处理的方案是 1、在assets文件夹新增一个文件：ver.cfg，记
基于daterangepicker日历插件使用参数注意的问题
08-29
下面小编就为大家带来一篇基于daterangepicker日历插件使用参数注意的问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
javascript判断2个日期之间是否有周末
07-16
javascript判断2个日期之间是否有周末
排序复习查漏补缺
markconca的博客
12-21 4776
1.2-6 有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：D (2分) 79，46，56，38，40，80 84，79，56，46，40，38 84，56，79，40，46，38 84，79，56，38，40，46 这个题要知道两点，首先你得知道堆排序是建立最大堆，第二你得会建堆 关于建堆，就是先把这组树写成一个完全二叉树，然后把它调整...
2.20Java专项测试复盘
随便写写的博客
02-20 270
对于非运行时异常，程序中一般可不做处理，由java虚拟机自动进行处理。 A. 正确 B. 错误 解析：运行异常，可以通过java虚拟机来自行处理。非运行异常，我们应该捕获或者抛出。 答案：B 下面哪些类可以被继承？ Java.lang.Thread、java.lang.Number、java.lang.Double、java.lang.Math、 java.lang.ClassLoader...
如何给10^7个数据量的磁盘文件排序
crazywdy的专栏
07-28 914
作者:July，yansha，5，编程艺术室。 出处：http://blog.csdn.net/v_JULY_v 。
利用有限空间对一个大文件中的数字进行排序
taomeechildren的博客
07-07 606
有一个10G大小的文件中的数字排序 32位无符号整数的范围是0~4294967295，有一个10G大小的文件，每一行都装着这种类型的数字，整个文件是无序的。给你5G的内存空间，要求请你输出一个10G大小的文件，其中存储了原文件所有数字排序的结果。准备一个用于保存较大值的小根堆，这个小根堆容量有限制（用一个变量记录，如本题根据5GB限制，假设容量限制为size）。再准备一个保存小根堆里词频的map，key是num，value是出现次数。map和小根堆是对应的，任意时刻map中的key和小根堆中的数一定一模一样
外排序时间估计和趟数计算的理解
sumoyu的专栏
11-20 1529
学习一个算法题过程中涉及到外排序，就把外排序的知识复习一遍。复习中对趟数计算，我似乎觉得应该很好理解，但又好像不能透彻的理解，就问自己能不能给出一个清晰的证明。尝试了进一步的理解。 I估计外排序的时间。 某文件共10000个记录，设每个物理块可以容纳200个记录，内存缓冲区可以容纳5个物理块 1)经过10次内排序后得到10个初始归并段R1~R10 2)采用两路归并，需四趟可以得到排好序
序列（两）密钥索引、桶排序、位图、失败者树（照片详细解释--失败者树）...
weixin_34288121的博客
06-25 221
序列（两） 以上排序算法都有一个性质：在排序的终于结果中，各元素的次序依赖于它们之间的比較。我们把这类排序算法称为比較排序。 不论什么比較排序的时间复杂度的下界是nlgn。   下面排序算法是用运算而不是比較来确定排序顺序的。因此下界nlgn对它们是不适用的。   键索引计数法（计数排序） 计数排序如果n个输入元素中的每个都是在0到k区间的一个整数...
Java对大文件进行排序、对若干小文件进行排序
m0_46378271的博客
10-03 1089
Java对大文件进行排序、对若干小文件进行排序
推荐9款炫酷的基于jquery的页面特效
01-19
1.基于jquery实现的带按钮的图片左右滚动切换 jquery带按钮的图片滚动切换代码是一款jquery制作带按钮的图片左右滚动切换特效代码 在线演示 源码下载 2.基于jQuery的图片上下左右...4.jQuery实现的某酒店预订页面双日
daterangepicker日历插件下载
09-06
源码修改后的版本，双日历时选择一个日历的年或月时，另一个日历的年月值不会随着改变，两个日历的年月可以随意改变
归并与基数排序
qq_34596217的博客
12-07 1744
选择题 1.输入10​​^5个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是：桶排序 2.数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果？B A 冒泡排序 B 快速排序 C 插入排序 D 堆排序 解析：如果是冒泡排序，末尾是最大或最小的两个数； 如果是插入排序，最前面应该是最大或最小的两个数； 如果是堆排序，末尾因该是筛选出来的两个数。 3.对10TB的数据文件进行排序，应使用的方法是：归并排序 4.下列排序方法中，若将顺序存储
TB级别数据排序问题
LynnUCAS的专栏
10-12 4847
前几天看腾讯的科技博客，里面提到微信“每秒处理TB级别的数据量”，并提到腾讯团队在堪称计算机界的奥林匹克的2016年的sort benchmark 大赛上摘得四项冠军，将TB级别排序成绩刷新指99.8s，遂对TB级别的排序算法感兴趣，现将搜集的TB级别排序算法整理贴在这里。参考链接： http://blog.csdn.net/FX677588/article/details/72471357?lo
数据结构期末复习
nannnxxd的博客
01-06 396
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 【正确答案: d】。{25,50,15,35,80,85,20,40,36,70}，其中包含5个长度为2的有序表，用2-路归并排序方法对该序列进行第二趟归并后的结果为 【正确答案: b】。对{05,46,13,55,94,17,42}，进行基数排序，一趟排序的结果是 【正确答案: c】。
插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序
jeasn168的专栏
07-21 546
#include#includeusing namespace std;void print(int a[],int n);void InsertSort(int a[],int n){for(int i=1;i=0 && a[j]>tmp){a[j+1]=a[j];--j;}a[j+1]=tmp;}}void BinInsertSort(int a[],int n){int high;int l
数据结构——排序
weixin_43899645的博客
07-17 135
直接插入排序 从第二个元素开始和前面一个元素比较，如果元素大小小于前面一个元素，则前面一个元素后退一格，直到前面的元素小于此元素则停止后退并插入该元素，从第二个元素开始到最后一个元素循环操作则完成排序 时间复杂度为O（n^2） 空间复杂度为O（1） 使用了一个A哨兵； 适合顺序存储和链式存储，稳定性为稳定。 //直排 void insertsort(ElemType A[],int n){ int j,i; for(i=2;i<n;i++){ A[0]=A[i]; for(j=
外排序
fandoudou123的专栏
03-25 535
外排序 外排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行多路归并排序。 先从一个例子来看外排序中的归并是如何进行的？ 假设有一个含10
PyCharm是由JetBrains公司开发的一款流行的Python集成开发环境（IDE）
最新发布
06-23
PyCharm是由全球知名的软件开发工具提供商JetBrains开发的，专为Python开发者设计的集成开发环境（IDE）。它提供了一个全面而强大的工具集，以帮助开发者提高开发效率和代码质量。以下是关于PyCharm的一些详细介绍： ### PyCharm官网信息 - **官方网站**: [https://www.jetbrains.com/pycharm/](https://www.jetbrains.com/pycharm/) - **下载链接**: [https://www.jetbrains.com/pycharm/download/](https://www.jetbrains.com/pycharm/download/) ### PyCharm版本 - **PyCharm Community Edition**: 免费版，提供基本的Python开发功能，适合初学者和小型项目。 - **PyCharm Professional Edition**: 商业版，包含Community版所有功能，并增加了Web开发、数据库支持、Python Web框架等高级功能。 ###
汽车限行python
09-21
根据引用，B市市政府对机动车进行了限行政策。根据车牌号的尾号判断单双日通行。尾号为1和6的车辆限行于周一，尾号为2和7的车辆限行于周二，尾号为3和8的车辆限行于周三，尾号为4和9的车辆限行于周四，尾号为5、0和字母的车辆限行于周五。根据引用，该限行政策适用于每日7时至22时。出租车不受单双日限制通行。 为了判断某个日期的车牌号是否限行，可以按照以下步骤进行判断： 1. 获取给定日期的尾号对应的数字（如果是字母，则按照字母前最后一位阿拉伯数字对应日期）。 2. 判断尾号对应的数字的奇偶性，奇数表示单日通行，偶数表示双日通行。 3. 如果给定日期是法定节假日或休息日，则不限行。 请告诉我，您需要具体判断哪一天的限行情况？相关问题如下： 1. 如何判断某个日期是否为法定节假日或休息日？ 2. 请问出租车是否受限行政策影响？ 3.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值