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

admin2019-12-10 66

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

学硕统考专业

相关试题推荐

对于设计实时操作系统，不是其设计目标的是()。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
ICMP协议不具备的功能是()。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

随机试题

筒述公证机构的权利。
A．糖皮质激素分泌过多B．幼年时甲状腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足地方性甲状腺肿的病因是由于()
【2010专业知识真题上午卷】对于二级负荷供电系统，在负荷较小或地区供电条件困难时，下列供电方式中哪项是不正确的?()
复核工程量是投标人编制投标报价前的一项重要工作。通过复核工程量，便于投标人()。
银行存款日记账中银行存款对应的贷方账户可能为（　　）。
如果两笔贷款的信用风险随着风险因素的变化同时上升或下降，则下列说法正确的是()。
商誉在确认以后，在不存在减值迹象时，会计年度年末不必进行减值测试，但存在减值迹象时，会计年度年末必须进行减值测试，按照账面价值与可收回金额孰低的原则计量，对于可收回金额低于账面价值的部分，计提减值准备，有关减值准备在提取以后，不能够转回。(
Iconsidermyselfsomethingofanexpertonapologies.Aquiettemperhas【C1】______mewithplentyofopportunitiestomakethem.
2005年全国房地产开发完成投资()2006年12月全国70个大中城市房屋销售价格环比涨幅比上月高()
甲、乙二人协商共同投资，甲从乙处取了15000元，并以两人名义进行了25000元的投资，但由于决策失误，只收回10000元。甲由于过失在己，愿意主动承担的损失。问收回的投资中，乙将分得多少钱?

最新回复(0)

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

计算机408

学硕统考专业

对于设计实时操作系统，不是其设计目标的是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

ICMP协议不具备的功能是()。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

筒述公证机构的权利。

A．糖皮质激素分泌过多B．幼年时甲状腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足地方性甲状腺肿的病因是由于()

【2010专业知识真题上午卷】对于二级负荷供电系统，在负荷较小或地区供电条件困难时，下列供电方式中哪项是不正确的?()

复核工程量是投标人编制投标报价前的一项重要工作。通过复核工程量，便于投标人()。

银行存款日记账中银行存款对应的贷方账户可能为（ ）。

如果两笔贷款的信用风险随着风险因素的变化同时上升或下降，则下列说法正确的是()。

Iconsidermyselfsomethingofanexpertonapologies.Aquiettemperhas【C1】______mewithplentyofopportunitiestomakethem.

2005年全国房地产开发完成投资()2006年12月全国70个大中城市房屋销售价格环比涨幅比上月高()

甲、乙二人协商共同投资，甲从乙处取了15000元，并以两人名义进行了25000元的投资，但由于决策失误，只收回10000元。甲由于过失在己，愿意主动承担的损失。问收回的投资中，乙将分得多少钱?

银行存款日记账中银行存款对应的贷方账户可能为（　　）。