首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
57
问题
设有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://kaotiyun.com/show/cqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
我国生铁冶炼技术最早出现于()。
简述抗日战争胜利的意义。
洋务派创办军事工业的方式是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
1)______VerbalBehavior2)______CommunicativeEnglishforChineselearners3)______TheScientificStudyandTeachi
阅读鲁迅《风波》中的文字:赵七爷本来是笑着旁观的:但自从八一嫂说了“衙门里的大老爷没有告示”这话以后,却有些生气了。这时他已经绕出桌旁,接着说,“‘恨棒打人’,算什么呢。大兵是就要到的。你可知道,这回保驾的是张大帅,张大帅就是燕人张翼
治疗马颜面神经麻痹可选用的处方是
患者女性,65岁,晨练时不慎滑倒,患者髋部疼痛,患肢活动障碍。患者强忍疼痛,勉强行走回家,休息3d后疼痛仍不缓解并加重,前来就诊。接诊此患者首先应做的处理是()
收到某公司归还货款的转账支票一张,则应()。
简述教育目的选择和确立的基本依据。
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
ThereisgrowinginterestinEastJapanRailwayCo.,oneofthesixcompanies,createdoutofthe(1)_____nationalrailwaysyst
软件配置管理中,基线的种类不包括()。
Lookatthenotebelow.Youwillhearamancallingtobookdinner.DinnerBookingWednesdayDate:29th
最新回复
(
0
)