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

admin2019-12-10 96

问题假设在磁盘上存放有375000个记录，做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/b63i777K

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

计算机408

学硕统考专业

相关试题推荐

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
文件系统的主要目的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

随机试题

良性肿瘤与恶性肿瘤的根本区别是
乳酸脱氢酶是由H、M亚基组成的()
患者，男，29岁。患慢性附睾炎，睾丸坠胀隐痛，遇寒加重，自觉阴部发凉，舌淡苔白润，脉弦紧。治疗应首选()
能够留置的财产仅限于()。
对于区域物流平台是否达到系统化的标准，应从（）几个方面进行综合评价。
绩效计划沟通的具体内容包括()。
在古代一件著名书法作品中出现20个不同神态的“之”字，这件作品是()。
撰写学术论文时，把论点分为若干层次，论证时逐步展开，最后得出结论的方法是()。
中华民族历来就强调对国家、对社会的使命感，强调为国家、民族的整体利益而献身，下列选项中能反映这一优良道德传统的是()
在第三方评测中，测试方提交了软件缺陷报告的清单之后还要说明软件缺陷的______。

最新回复(0)

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

计算机408

学硕统考专业

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

文件系统的主要目的是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

良性肿瘤与恶性肿瘤的根本区别是

乳酸脱氢酶是由H、M亚基组成的()

患者，男，29岁。患慢性附睾炎，睾丸坠胀隐痛，遇寒加重，自觉阴部发凉，舌淡苔白润，脉弦紧。治疗应首选()

能够留置的财产仅限于()。

对于区域物流平台是否达到系统化的标准，应从（）几个方面进行综合评价。

绩效计划沟通的具体内容包括()。

在古代一件著名书法作品中出现20个不同神态的“之”字，这件作品是()。

撰写学术论文时，把论点分为若干层次，论证时逐步展开，最后得出结论的方法是()。

中华民族历来就强调对国家、对社会的使命感，强调为国家、民族的整体利益而献身，下列选项中能反映这一优良道德传统的是()

在第三方评测中，测试方提交了软件缺陷报告的清单之后还要说明软件缺陷的______。