假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

admin2017-11-20 71

问题假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

选项 A、20
B、300
C、396
D、500

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。

转载请注明原文地址:https://kaotiyun.com/show/ejRi777K

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

计算机408

学硕统考专业

相关试题推荐

1925年爆发的当时世界上罢工时间最长的一次斗争是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
论述欧洲一体化的进程及影响。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

属于紧张症候群的精神症状是【】
对于大脑皮层运动区的描述，恰当的是
急性心肌梗死抗凝治疗，常用的抗凝剂有
下列哪项不是绝经前后诸证的常见证型：
事中控制包括自控和监控两大环节，其关键是(　　)。
用人单位解除或终止劳动合同后，应在()日内为劳动者办理档案和社会保险关系转移手续。
在现实生活中，科学家们表示他们已经研发出新的耕种系统，可以在__________的环境中种植红薯和草莓，这种种植方式有望应用在火星或月球上。宇航员们可以在国际空间站上种植生菜，但是登上火星的宇航员需要更多的高热量食物，这种方法若成功应用在火星上，届时，宇航
流感通常由受感染的个人传染给在他附近工作的人，因此抑制流感症状的药实际上增加流感的受感染人数，因为这种抑制流感的药使本应在家中卧床休息的人，在受感染时返回到工作场所。如果以上论述正确，下列哪项最有力地反驳了这一推断?
根据所给材料，回答以下问题。我们的生活被各式各样的信息塞满挤爆，常常来不及消化，就被迫接收下一个信息，这导致信息的传递处于无意识处理的状态，很多问题都来不及深人思考。长期下来，我们的大脑容易被既定的观念限制，看似精明却往往漏洞百出。商家、推销员、
A车以110km／h的速度由甲地驶往乙地，同时B，C两车分别以90km／h和70km／h的速度自乙地驶向甲地．途中A车与B车相遇1h后才与C车相遇，甲、乙两地的距离为()km．

最新回复(0)

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

计算机408

学硕统考专业

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

论述欧洲一体化的进程及影响。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

属于紧张症候群的精神症状是【】

对于大脑皮层运动区的描述，恰当的是

急性心肌梗死抗凝治疗，常用的抗凝剂有

下列哪项不是绝经前后诸证的常见证型：

事中控制包括自控和监控两大环节，其关键是( )。

用人单位解除或终止劳动合同后，应在()日内为劳动者办理档案和社会保险关系转移手续。

A车以110km／h的速度由甲地驶往乙地，同时B，C两车分别以90km／h和70km／h的速度自乙地驶向甲地．途中A车与B车相遇1h后才与C车相遇，甲、乙两地的距离为()km．

事中控制包括自控和监控两大环节，其关键是(　　)。