假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

admin2019-12-10 85

问题假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

选项 A、3
B、4
C、5
D、6

答案B

解析假设做m路平衡归并排序，且有n个初始归并段，则归并趟数为[log_mn]。所以此题只需求出初始归并段n即可，n—375 000/600=625。故归并趟数为[log₅625]=4。

转载请注明原文地址:https://kaotiyun.com/show/1h3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出

随机试题

主张在组织中保持比较小的管理幅度的人是()
最早提出两岸实现通解、通航、通商“三通”建议的文献是()
A．痉挛毒素B．表皮剥脱毒素C．毒素休克综合征毒素D．红疹毒素E．肉毒毒素破伤风杆菌产生
慢性缩窄性心包炎确诊后便应
向质检所请求用质量保证金赔偿的时效期为30天。()
下列关于我国古代文学常识的表述，不正确的是（）。
2，6，12，22，40，()，140
《物权法》第28条规定：“因人民法院、仲裁委员会的法律文书或者人民政府的征收决定等，导致物权设立、变更、转让或者消灭的，自法律文书或者人民政府的征收决定等生效时发生效力。”第29条规定：“因继承或者受遗赠取得物权的，自继承或者受遗赠开始时发生效力。”第30
四个人分别是四个不同的专业，其中一个是语文专业，一个是数学专业，一个是英语专业，一个是政治专业。同时这四个人分别来自四个地方，他们其中一人来自北京，一人来自上海，一人来自广州，一人来自武汉。现已知下列条件：(1)数学专业和来自北京者性别相同。(2)政
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd；voidfun(int&rf)}rf*=2；}intmain(){

最新回复(0)

假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

计算机408

学硕统考专业

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

主张在组织中保持比较小的管理幅度的人是()

最早提出两岸实现通解、通航、通商“三通”建议的文献是()

A．痉挛毒素B．表皮剥脱毒素C．毒素休克综合征毒素D．红疹毒素E．肉毒毒素破伤风杆菌产生

慢性缩窄性心包炎确诊后便应

向质检所请求用质量保证金赔偿的时效期为30天。()

下列关于我国古代文学常识的表述，不正确的是（）。

2，6，12，22，40，()，140

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd；voidfun(int&rf)}rf*=2；}intmain(){