首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
70
问题
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
采用败者树时,5一路归并意味着败者树的外结点有5个,败者树的高度h为log
2
5向上取整,结果为3。每次在参加比较的记录中选择一个关键字最小的纪录,比较次数不超过h,总共100个记录,需要的比较次数不超过1 00×3=300次,故选B。
转载请注明原文地址:https://www.kaotiyun.com/show/cqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《共产党宣言》的主要内容不包括()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
唐代在广州设立管理对外商务的是()。
中国共产党主张和平解决西安事变的主要目的是()。
试析淝水之战前后南北政权的特点和变化。
解放军渡江战役中横渡长江的东西两个攻击点是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
延迟性溶血反应发生在输血后()
A.慢性迁延型B.慢性隐匿型C.急性中毒型菌痢休克型D.急性中毒型菌痢脑型E.急性发作型
患者,男,78岁。背部有头疽月余,局部疮形平塌,根盘散漫,疮色紫滞,溃后脓水稀少,伴有唇燥口干,便艰溲短,舌质红,脉细数。内治应首选()
转租期间,原租赁合同变更,解除或者终止,转租合同将不发生变化。()
当城市道路红线宽度超过40m时,不宜在城市干道两侧布置的管线是()。
某施工单位中标一造纸厂扩建工程的设备采购及设备安装工程。设备订货时,建设单位根据以往的使用经验,要求一台风机采用内外圈可分离、装拆方便的滚动轴承和矩形头地脚螺栓。施工前,施工单位对进人工地的计量器具,全部贴上封存标志,以备使用。施工中,大部分设
如果销售商品不符合收入确认条件,在商品发出时不需要进行会计处理。()
城中村改造,一些村干部和少数人勾结,阻挠了改造工作。你作为城管部门的工作人员,领导派你去处理,请你把现场考官当成村领导,现场演示一下。
Onedayadentistwas【B1】hismorningwork.Suddenlyamanran【B2】Hisfacewasredandhecould【B3】say:"Quick!Quick!"【B4】dentis
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa
最新回复
(
0
)