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

admin2019-12-10 47

问题假设在磁盘上存放有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

学硕统考专业

相关试题推荐

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
哈佛(Harvard)结构的基本特点是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列命中组合情况中，一次访存过程中不可能发生的是____。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象

随机试题

肠梗阻病人胃肠减压的目的。
清初戏剧有三个流派：一是以________为代表的________，其剧作有较强的市民色彩；二是以________、________为代表的________，其剧作有案头化倾向；三是以________为代表的________，他们讲求戏剧的游戏娱乐功能和形
availabilitycheck
下列哪一项不是肝胆湿热胁痛的特点
对违法者追究行政责任的机关是()
背景资料：某施工单位承接了一条二级公路的隧道施工项目，该隧道主要穿越砂层泥岩和砂岩，层节理、裂隙发育，富含裂隙水。隧道全长800m，设计净高5m，净宽12m，为单洞双向行驶的两车道隧道。施工单位针对该项目编制了专项施工方案，其中包括工程
外国甲公司收购中国境内乙公司部分资产，价款为100万美元，并以该资产作为出资与丙公司于2010年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，符合中外合资经营企业法律制度规定的是()。
下列公民中，视为完全民事行为能力人的是()。
下列文书，能够作为干部考核、评价、晋升依据的是()
临时救助的对象包括家庭对象和个人对象。其中家庭对象包括()

最新回复(0)

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

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

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

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

下列命中组合情况中，一次访存过程中不可能发生的是____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

肠梗阻病人胃肠减压的目的。

清初戏剧有三个流派：一是以________为代表的________，其剧作有较强的市民色彩；二是以________、________为代表的________，其剧作有案头化倾向；三是以________为代表的________，他们讲求戏剧的游戏娱乐功能和形

availabilitycheck

下列哪一项不是肝胆湿热胁痛的特点

对违法者追究行政责任的机关是()

外国甲公司收购中国境内乙公司部分资产，价款为100万美元，并以该资产作为出资与丙公司于2010年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，符合中外合资经营企业法律制度规定的是()。

下列公民中，视为完全民事行为能力人的是()。

下列文书，能够作为干部考核、评价、晋升依据的是()

临时救助的对象包括家庭对象和个人对象。其中家庭对象包括()

清初戏剧有三个流派：一是以为代表的，其剧作有较强的市民色彩；二是以、为代表的，其剧作有案头化倾向；三是以为代表的，他们讲求戏剧的游戏娱乐功能和形