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

admin2022-06-07 27

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在操作系统中，要对并发进程进行同步的原因是()。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

随机试题

(2011年10月)账户实名制
生理性止血：
新生儿禁用的抗菌药物中，不包括
商业银行的审计部门应当定期对市场风险管理体系各个组成部分和环节的准确性、可靠性和有效性进行独立的审查和评价，审计的频率为()。
《巴塞尔协议》规定商业银行的资本充足率不得低于()。
孙中山在《民报》发刊词中将同盟会纲领概括为()。
内部选拔的缺点包括()。
下列各组词语中有错别字的一组是()。
在样本容量确定的情况下，进行区间估计时
A、BycollectinginformationfromtheInternet.B、Byassessingtendifferentstudiesinvolvingmanyparticipants.C、Bydoingoutd

最新回复(0)

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

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

(2011年10月)账户实名制

生理性止血：

新生儿禁用的抗菌药物中，不包括

商业银行的审计部门应当定期对市场风险管理体系各个组成部分和环节的准确性、可靠性和有效性进行独立的审查和评价，审计的频率为()。

《巴塞尔协议》规定商业银行的资本充足率不得低于()。

孙中山在《民报》发刊词中将同盟会纲领概括为()。

内部选拔的缺点包括()。

下列各组词语中有错别字的一组是()。

在样本容量确定的情况下，进行区间估计时

A、BycollectinginformationfromtheInternet.B、Byassessingtendifferentstudiesinvolvingmanyparticipants.C、Bydoingoutd