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

admin2019-07-18 60

问题假设有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://www.kaotiyun.com/show/xxCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命的影响不包括()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

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

下列几种排序方法中，要求内存量最大的是()。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

诊断慢性浅表性胃炎时哪项有意义()。

关于补钾的要求哪项不合适：()

听阈是指

女性，38岁，一周来高热，T：39.5℃，食欲不振，大便干，腹胀。查体：腹部皮肤可见少量淡红色、稍高出皮肤的皮疹，压之褪色，肝肋下1cm，脾肋下2cm。肥大氏反应“O”1：80，“H”1：320。此病人最可能的诊断是（）

X线胶片对射线对比度的放大能力称为

位于气管颈段前方的肌肉是

患者女，42岁，诊断为十二指肠溃疡，下列哪个疼痛特点支持该诊断

在新民主主义向社会主义过渡时期，经济上处于领导地位的是()。

Themainideaofthispassageisthat.ThedoctorscametovisitJercyPage,expecting.

Today,theTowerofLondonisoneofthemostpopulartourist【1】andattractsoverthreemillionvisitorsayear.Itwasoccasion

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

计算机408

学硕统考专业

第三次科技革命的影响不包括()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

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

下列几种排序方法中，要求内存量最大的是()。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

诊断慢性浅表性胃炎时哪项有意义()。

关于补钾的要求哪项不合适：()

听阈是指

女性，38岁，一周来高热，T：39.5℃，食欲不振，大便干，腹胀。查体：腹部皮肤可见少量淡红色、稍高出皮肤的皮疹，压之褪色，肝肋下1cm，脾肋下2cm。肥大氏反应“O”1：80，“H”1：320。此病人最可能的诊断是（）

X线胶片对射线对比度的放大能力称为

位于气管颈段前方的肌肉是

患者女，42岁，诊断为十二指肠溃疡，下列哪个疼痛特点支持该诊断

在新民主主义向社会主义过渡时期，经济上处于领导地位的是()。

Themainideaofthispassageisthat______.ThedoctorscametovisitJercyPage,expecting______.

Today,theTowerofLondonisoneofthemostpopulartourist【1】andattractsoverthreemillionvisitorsayear.Itwasoccasion

Themainideaofthispassageisthat.ThedoctorscametovisitJercyPage,expecting.