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

admin2019-12-10 51

问题假设在磁盘上存放有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://jikaoti.com/ti/qODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
下面关于图的存储的叙述中，正确的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
关于FTP的工作过程，下面说法错误的是()。

随机试题

在卫生经济评价分析中，如利用医疗工作中某种疾病的治愈率指标，该指标属于
肠道择期手术，术前肠道准备的中医方法宜()
某公司年产焦炭120万t。新建工程项目位于某煤矿，项目投资17.6亿元，于2008年7月16日建成。工程包括2座55孔炭化室、高6m复热式焦炉，还包括原料场、输配煤系统、筛焦系统、干熄焦(备用湿熄焦)、煤气净化及化产回收等配套工程。装煤出焦、干熄焦烟尘采用
单元(工序)工程完工后，应及时评定其质量等级，并按现场检验结果，如实填写《评定表》。现场检验应遵守()原则。
沉井刃脚的垫层采用砂垫层上铺垫木方案时，以下说法中错误的是()。
国家统一的会计制度，是指国务院财政部门根据《会计法》制定的关于会计核算、会计监督、会计机构和会计人员以及会计工作管理的制度。()
根据社会保险法律制度的规定，下列情况应认定为工伤的是()。
下列几种方法中，不能启动IE6.0的是()。
计算,其中D={(x,y)|-1≤x≤1,0≤y≤2}.
SupposeyouweretakengoodcareofbyAuntWangwhenyouvisitedShanghaiwhereshelived.Writealettertohertoextendyour

最新回复(0)

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

计算机408

学硕统考专业

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

下面关于图的存储的叙述中，正确的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

关于FTP的工作过程，下面说法错误的是()。

在卫生经济评价分析中，如利用医疗工作中某种疾病的治愈率指标，该指标属于

肠道择期手术，术前肠道准备的中医方法宜()

单元(工序)工程完工后，应及时评定其质量等级，并按现场检验结果，如实填写《评定表》。现场检验应遵守()原则。

沉井刃脚的垫层采用砂垫层上铺垫木方案时，以下说法中错误的是()。

国家统一的会计制度，是指国务院财政部门根据《会计法》制定的关于会计核算、会计监督、会计机构和会计人员以及会计工作管理的制度。()

根据社会保险法律制度的规定，下列情况应认定为工伤的是()。

下列几种方法中，不能启动IE6.0的是()。

计算,其中D={(x,y)|-1≤x≤1,0≤y≤2}.

SupposeyouweretakengoodcareofbyAuntWangwhenyouvisitedShanghaiwhereshelived.Writealettertohertoextendyour