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

admin2019-12-10 52

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

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

系统总线中地址线的功能是用于选择()。

在AOE网络中关键路径叙述正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

进程从运行状态转换为就绪状态的可能原因是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

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

走中国特色自主创新道路，必须坚持的指导方针是（　　）。

A．巢式病例对照研究B．病例队列研究C．病例交叉研究D．单纯病例研究E．病例时间对照设计研究对象包含病例和对照两部分，但两部分的信息均来自于同一个个体

下列哪一种脂肪酸是合成前列腺素的前体

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

侵蚀性葡萄胎最常见的转移部位是

在风险识别环境资料的收集过程中，重点收集()资料。

下列各项的说法中正确的是()。

太阳系是由恒星(太阳)和九大行星组成的天体系统。()

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

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

计算机408

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

系统总线中地址线的功能是用于选择()。

在AOE网络中关键路径叙述正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

进程从运行状态转换为就绪状态的可能原因是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

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

走中国特色自主创新道路，必须坚持的指导方针是（ ）。

A．巢式病例对照研究B．病例队列研究C．病例交叉研究D．单纯病例研究E．病例时间对照设计研究对象包含病例和对照两部分，但两部分的信息均来自于同一个个体

下列哪一种脂肪酸是合成前列腺素的前体

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

侵蚀性葡萄胎最常见的转移部位是

在风险识别环境资料的收集过程中，重点收集()资料。

下列各项的说法中正确的是()。

太阳系是由恒星(太阳)和九大行星组成的天体系统。()

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

走中国特色自主创新道路，必须坚持的指导方针是（　　）。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。