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

admin2019-07-18 32

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

学硕统考专业

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

民族区域自治制度

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

在集中式总线仲裁中，()方式响应时间最快。

下列各部件中不属于控制器的部件是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

试卷附图中，图示的药材是()。

主动脉夹层动脉瘤患者血压应尽可能控制在()

高压蒸汽灭菌时，包裹的体积不超过

A、上呼吸道感染B、严重挤压伤C、双侧输尿管结石D、药物中毒E、缺水、血容量减少肾后性急性肾衰常见的原因是（）

在招标投标争议仲裁中，有以下几项原则()。

会计人员陈某认为，会计工作只是记记账、算算账，与单位经营决策关系不大，没有必要要求会计人员参加管理。()

(　　)负责融资融券业务的基本管理制度，决定与融资融券业务有关部门设置及各部门职责，确定融资融券业务的总规模。

“一丝不苟”中“丝”的含义是()。

设有如下程序段：a$="aaaaaa"Mid$(a$,2,3)="AAA"执行以上程序段后，a$的值为

Forthispart,youareallowed30minutestowriteanessayentitledDifferencesinTuitionBetweenChineseandAmericanUnivers

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

计算机408

学硕统考专业

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

民族区域自治制度

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

在集中式总线仲裁中，()方式响应时间最快。

下列各部件中不属于控制器的部件是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

试卷附图中，图示的药材是()。

主动脉夹层动脉瘤患者血压应尽可能控制在()

高压蒸汽灭菌时，包裹的体积不超过

A、上呼吸道感染B、严重挤压伤C、双侧输尿管结石D、药物中毒E、缺水、血容量减少肾后性急性肾衰常见的原因是（）

在招标投标争议仲裁中，有以下几项原则()。

会计人员陈某认为，会计工作只是记记账、算算账，与单位经营决策关系不大，没有必要要求会计人员参加管理。()

( )负责融资融券业务的基本管理制度，决定与融资融券业务有关部门设置及各部门职责，确定融资融券业务的总规模。

“一丝不苟”中“丝”的含义是()。

设有如下程序段：a$="aaaaaa"Mid$(a$,2,3)="AAA"执行以上程序段后，a$的值为

Forthispart,youareallowed30minutestowriteanessayentitledDifferencesinTuitionBetweenChineseandAmericanUnivers

(　　)负责融资融券业务的基本管理制度，决定与融资融券业务有关部门设置及各部门职责，确定融资融券业务的总规模。