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

admin2018-09-11 60

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

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

答案B

解析采用败者树时，5一路归并意味着败者树的外结点有5个，败者树的高度h为log₂5向上取整，结果为3。每次在参加比较的记录中选择一个关键字最小的纪录，比较次数不超过h，总共100个记录，需要的比较次数不超过1 00×3=300次，故选B。

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

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

计算机408

学硕统考专业

相关试题推荐

新王朝时期出现了什么类型的墓?()
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
论述宋初加强中央集权的主要措施。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
简述“事实判断、成因判断和价值判断”三者的相互关系。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

关于肘关节前脱位的叙述，正确的有
与湿浊内生关系最密切的是()
关于"传囊之变"的意义，正确的是
通常采用的一般预算支出的分类方法有()。
看到一些残缺的人物头像，我们常常可以在脑海中补充完整；听到熟悉的歌曲片段，我们往往能想起整首歌的旋律。这种现象属于知觉的()。
经济基础决定法意味着()。
祖父年龄70岁，长孙20岁，次孙13岁，幼孙7岁，问多少年后，三个孙子的年龄之和与祖父的年龄相等?()
(2009年试题，一)若f’’(x)不变号，且曲线y=f(x)在点(1，1)上的曲率圆为x2+y2=2，则f(x)在区间(1，2)内()．
在循环双链表的p节点之后插As节点的操作是______。
DaveWalsh,webeditoronboardtheRainbowWarrioragainthisyear,gavethefollowingaccountofthe2004expeditionthatfoll

最新回复(0)

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

计算机408

学硕统考专业

新王朝时期出现了什么类型的墓?()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

论述宋初加强中央集权的主要措施。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

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

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

关于肘关节前脱位的叙述，正确的有

与湿浊内生关系最密切的是()

关于"传囊之变"的意义，正确的是

通常采用的一般预算支出的分类方法有()。

看到一些残缺的人物头像，我们常常可以在脑海中补充完整；听到熟悉的歌曲片段，我们往往能想起整首歌的旋律。这种现象属于知觉的()。

经济基础决定法意味着()。

祖父年龄70岁，长孙20岁，次孙13岁，幼孙7岁，问多少年后，三个孙子的年龄之和与祖父的年龄相等?()

(2009年试题，一)若f’’(x)不变号，且曲线y=f(x)在点(1，1)上的曲率圆为x2+y2=2，则f(x)在区间(1，2)内()．

在循环双链表的p节点之后插As节点的操作是______。

DaveWalsh,webeditoronboardtheRainbowWarrioragainthisyear,gavethefollowingaccountofthe2004expeditionthatfoll