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

admin2019-12-10 62

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

关于DMA方式和通道方式，下列说法中错误的是()。

传输线上的位流信号同步，应该属于下列OSI的()层处理。

以下关于计算机存储器件的叙述，()是不正确的。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

焊条保温筒一般可装入____kg焊条。

Windows7系统中的帐户类型分为标准用户和___________。

两人法为病人翻身应注意

胆固醇生物合成的限速酶是

资源税纳税人销售应税产品采取分期收款结算方式的，其纳税义务发生时间为发出应税产品的当天。

下列有关可转换公司债券转股价格的表述，正确的是()。

根据资源税有关规定，纳税人不能准确提供应税产品销售数量的，以()为计征资源税的销售数量。

民办非企业单位所使用的是(　　)资产。

【2015河北石家庄】合作学习最有效的小组人数是()。

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

计算机408

学硕统考专业

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

关于DMA方式和通道方式，下列说法中错误的是()。

传输线上的位流信号同步，应该属于下列OSI的()层处理。

以下关于计算机存储器件的叙述，()是不正确的。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

焊条保温筒一般可装入____kg焊条。

Windows7系统中的帐户类型分为标准用户和___________。

两人法为病人翻身应注意

胆固醇生物合成的限速酶是

资源税纳税人销售应税产品采取分期收款结算方式的，其纳税义务发生时间为发出应税产品的当天。

下列有关可转换公司债券转股价格的表述，正确的是()。

根据资源税有关规定，纳税人不能准确提供应税产品销售数量的，以()为计征资源税的销售数量。

民办非企业单位所使用的是( )资产。

【2015河北石家庄】合作学习最有效的小组人数是()。

民办非企业单位所使用的是(　　)资产。