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

admin2019-07-18 38

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

选项 A、20
B、300
C、396
D、500

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。且在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。
注意：采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。

转载请注明原文地址:https://kaotiyun.com/show/xxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述“事实判断、成因判断和价值判断”三者的相互关系。

地理大发现后影响亚欧大陆居民生活的美洲农产品有()。

在巴黎和会上，列强讨论的中心问题是（）。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

罗斯福新政的中心措施是对()的调整。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

A．滋阴补肾B．健脾益气C．活血化瘀D．健脾补肾，佐以渗湿E．泻火解毒，清利肝胆小儿尿路感染急性期，肝胆郁热证的治法是

水质标准是指对特定目的或用途的水中所含杂质或污染物种类与浓度的（）。

国有工程监理企业改制为有限责任公司的基本步骤中，产权界定的前一项工作是()

根据《煤矿防治水规定》的规定，防治水工作应当坚持()的原则。

来自(　　)的应检货物入境时，报检人须按规定提交与包装有关的证书和声明。

刑罚的主刑包括()。

从股东因素考虑，股东限制股利的支付，可达到的目的是()。

下列关于结社自由，说法正确的有()。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

Throughouthistory,humanshavesufferedfromaconditionthattheyhaveneverbeenabletoescape—ageing.Someresearchers,how

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

计算机408

学硕统考专业

简述“事实判断、成因判断和价值判断”三者的相互关系。

地理大发现后影响亚欧大陆居民生活的美洲农产品有()。

在巴黎和会上，列强讨论的中心问题是（）。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

罗斯福新政的中心措施是对()的调整。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

A．滋阴补肾B．健脾益气C．活血化瘀D．健脾补肾，佐以渗湿E．泻火解毒，清利肝胆小儿尿路感染急性期，肝胆郁热证的治法是

水质标准是指对特定目的或用途的水中所含杂质或污染物种类与浓度的（）。

国有工程监理企业改制为有限责任公司的基本步骤中，产权界定的前一项工作是()

根据《煤矿防治水规定》的规定，防治水工作应当坚持()的原则。

来自( )的应检货物入境时，报检人须按规定提交与包装有关的证书和声明。

刑罚的主刑包括()。

从股东因素考虑，股东限制股利的支付，可达到的目的是()。

下列关于结社自由，说法正确的有()。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

Throughouthistory,humanshavesufferedfromaconditionthattheyhaveneverbeenabletoescape—ageing.Someresearchers,how

来自(　　)的应检货物入境时，报检人须按规定提交与包装有关的证书和声明。