首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
83
问题
设有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
学硕统考专业
相关试题推荐
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
在欧盟发展历史上,促使欧盟正式成立的文件是()。
下列不属于“一国两制”的基本内容的是()。
简述梭伦改革的主要内容和历史意义。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
清廷实行厘金制度的时间是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
施灸的一般顺序为
某规模化种猪场母猪出现体温升高,食欲不振,弱仔、死胎率达60%;哺乳仔猪体温升高至40℃以上,呼吸困难,耳朵发紫,眼结膜炎,3周内死亡率达70%。该病最可能是
TNF是
建设工程勘察合同当事人包括发包人和勘察人。发包人通常可能是()。
导游服务在接待服务中的纽带作用主要表现为()。
下列不属于马克思政党理论的说法有()。
()是指测验结果能够说明理论上的某种结构或特性的程度。
我国人民民主专政的特征是什么?
Itwashardtopicturethesemi-opaquemilkinShrekI.
Willthemangoshoppingwiththewoman?
最新回复
(
0
)