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

admin2019-12-10 89

问题假设在磁盘上存放有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={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
哈佛(Harvard)结构的基本特点是()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
设置当前工作目录的主要目的是____。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在下列事件中，哪个不是设备分配中应该考虑的问题()。

随机试题

在体循环和肺循环中，下列参数基本相同的是
A．唇内、鼻中、通关B．顺气、脾俞、食胀C．通窍、肺俞、苏气D．关元俞、带脉、后海E．尾尖、耳尖、山根治疗牛口疮、唇肿宜选
论述小儿麻、痘、斑、疹的第一部专著是
主要见于脑器质性精神病的情感障碍是
所有者权益主要特点是()。
下列发文字号中，书写不正确的是()
营养工作者应该对经济和文化发达地区、人群和个体给予更多的关注。()
某房地产公司自行建筑商品房出售，2010年8月有关经济业务如下：(1)建造职工住宅一栋，建造成本为485万元；(2)当月因某种原因将该栋职工住宅出售，取得收入800万元；(3)出租施工机械，取得租金收入10万元。该省规定的成本利润率为20％要求：
下列关于函数依赖的叙述中，不正确的是()。
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour

最新回复(0)

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

计算机408

学硕统考专业

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

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

哈佛(Harvard)结构的基本特点是()。

设置当前工作目录的主要目的是____。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

在体循环和肺循环中，下列参数基本相同的是

A．唇内、鼻中、通关B．顺气、脾俞、食胀C．通窍、肺俞、苏气D．关元俞、带脉、后海E．尾尖、耳尖、山根治疗牛口疮、唇肿宜选

论述小儿麻、痘、斑、疹的第一部专著是

主要见于脑器质性精神病的情感障碍是

所有者权益主要特点是()。

下列发文字号中，书写不正确的是()

营养工作者应该对经济和文化发达地区、人群和个体给予更多的关注。()

下列关于函数依赖的叙述中，不正确的是()。

Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour