首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
47
问题
设有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://jikaoti.com/ti/Q4fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
拜占庭帝国的第二个黄金时代是在()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
美国历史上第一个具有宪法性质的文件是()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
A.异烟肼B.利福平C.链霉素D.吡嗪酰胺E.乙胺丁醇
患滴虫性阴道炎,阴道分泌物的典型特征是
()根据本机构的质量方针和目标实现状况,对检验检测机构自身质量体系的现状和适应性作出评价。
有5年教育金20万与20年后退休金100万两个目标,目前有资产10万,年储蓄1.2万。目标并进法以整笔投资准备教育金,定期定额投资准备退休金,则准备教育金与退休金时应有的投资报酬率分别是( )。
根据《行政复议法》的规定,公民、法人或者其他组织对公安机关作出的()等行政处罚不服的,可以提起行政复议。
20,22,25,30,37,( )
Whilechildrenlearnspokenandbodylanguage—properpostures,eyebehaviors,etc.—theyalsolearnasubtlerthing;howtoreac
无符号二进制整数101001转换成十进制整数等于_______。
Please______awaythisemptybottle.
Helenisn’therebecauseIforgot(telephone)______her.
最新回复
(
0
)