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

admin2017-11-20 63

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

学硕统考专业

相关试题推荐

下列哪一项不是凯末尔世俗化改革的内容?()。
1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
中古时代实行索贡巡行赋税征收方式的国家是()。
高等院校院系调整
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

随机试题

毛根和毛囊下端融合形成膨大的___________，是毛和毛囊的___________，此处的上皮细胞较幼稚，称为___________细胞。
男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现
心脏瓣膜有什么生理作用
依照题目中的意思，对于乙公司向甲公司提供的5台设备，甲公司是否都已经购买?已经购买的，购买时间分别是什么时候?在甲公司、乙公司、丙公司的合作中，乙公司最后提供的设备存在瑕疵，影响到了设备的正常使用，但乙公司对此抗辩说，此瑕疵在样品中已经存在，乙公司是
双母线接线的主要目的是解决下列哪项问题?
下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?
保温结构通常由()构成。
劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。
根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788
设α＝)是矩阵A＝的特征向量，则a＝_______，b＝_______．

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

中古时代实行索贡巡行赋税征收方式的国家是()。

高等院校院系调整

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

毛根和毛囊下端融合形成膨大的_____，是毛和毛囊的_，此处的上皮细胞较幼稚，称为_______细胞。

男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现

心脏瓣膜有什么生理作用

双母线接线的主要目的是解决下列哪项问题?

下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?

保温结构通常由()构成。

劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。

根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788

设α＝)是矩阵A＝的特征向量，则a＝_，b＝_．

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

中古时代实行索贡巡行赋税征收方式的国家是()。

高等院校院系调整

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

毛根和毛囊下端融合形成膨大的___________，是毛和毛囊的___________，此处的上皮细胞较幼稚，称为___________细胞。

男性，42岁，患扩张型心肌病3年，检查：心界向左下扩大。心脏听诊：下列的哪一种情况不可能出现

心脏瓣膜有什么生理作用

双母线接线的主要目的是解决下列哪项问题?

下列关于膨胀土地区的公路路堑边坡设计的说法哪项是不正确的?

保温结构通常由()构成。

劳动者可以立即解除劳动合同，不需事先告知用人单位的情形包括()。

根据以下资料，回答下列问题。第六次全国人口普查与2000年人口普查相比，每十万人中具有大学文化程度的人数由3611人上升为8930人，具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788

设α＝)是矩阵A＝的特征向量，则a＝_______，b＝_______．

毛根和毛囊下端融合形成膨大的_____，是毛和毛囊的_，此处的上皮细胞较幼稚，称为_______细胞。

设α＝)是矩阵A＝的特征向量，则a＝_，b＝_．