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

admin2017-11-20 97

问题假设有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

学硕统考专业

相关试题推荐

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
解放军渡江战役中横渡长江的东西两个攻击点是()。
隋朝建立了三省六部制，其中负责审议的部门是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米

随机试题

患者，女，22岁，轻度贫血10年，血红蛋白100g／L，红细胞3．2×1012／L，白细胞计数及分类正常，周围血中有较多靶型红细胞，最可能的诊断是
关于强迫体位的描述，不正确的是
中药七情配伍中增加临床疗效的是()
鱼肝油乳剂的配方中，西黄芪胶和阿拉伯胶的主要作用是()。
一个建设项目在决策阶段、实施阶段和运营阶段的组织系统不仅包括建设单位本身的组织系统，还包括各参与单位共同或分别建立的针对该工程项目的组织系统，包括()等。
扩散指数向下穿越景气转折线且DIt=50的时点称为()。
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat
中国近代教育发端于()
(1)Mymotherlikestositwithherlegscrossedonthesofa,glassesbalancedonhernose,whileshescrollsthroughheriPhone
Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorpla

最新回复(0)

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

计算机408

学硕统考专业

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋朝建立了三省六部制，其中负责审议的部门是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

患者，女，22岁，轻度贫血10年，血红蛋白100g／L，红细胞3．2×1012／L，白细胞计数及分类正常，周围血中有较多靶型红细胞，最可能的诊断是

关于强迫体位的描述，不正确的是

中药七情配伍中增加临床疗效的是()

鱼肝油乳剂的配方中，西黄芪胶和阿拉伯胶的主要作用是()。

一个建设项目在决策阶段、实施阶段和运营阶段的组织系统不仅包括建设单位本身的组织系统，还包括各参与单位共同或分别建立的针对该工程项目的组织系统，包括()等。

扩散指数向下穿越景气转折线且DIt=50的时点称为()。

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

中国近代教育发端于()

(1)Mymotherlikestositwithherlegscrossedonthesofa,glassesbalancedonhernose,whileshescrollsthroughheriPhone

Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorpla