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

admin2019-07-18 27

问题假设有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://jikaoti.com/ti/aaGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于后三头同盟的叙述，正确的是()。

下列法律文件中，规定内阁对君主负责的是()。

“瓜步之战”发生在下列哪两个政权之间?()

元朔二年(前127)，匈奴入侵，汉遣卫青从云中出击，夺回河套一带，在那里设置了()，解除了匈奴对长安的直接威胁。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

路由器采用()方式来发送IP分组。

操作系统采用页式存储管理方法，要求()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

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

一般认为在现代综合评价体系中，企业财务评价的内容最关注的首先是()。

某企业领导为了使企业管理水平得到快速地有效提升，聘请咨询专家进行方案设计。经过交流，由专家设计一个全新的管理模式，并准备在一个较短的时间内完成管理模式的更新。此做法属于以下哪种变革类型（）

求arcsinxdx．

EnteringthedramaroomIamimmediatelysurroundedbythefamiliarsights,smellsandsounds.Streaks(条纹，线条)oflightcastbyth

A、逐件取样B、取样5件C、按5%取样D、超过部分按1%取样E、以上都不是贵重药材的包件

下列各项中，属于税收特征的是()。

班轮运输的运费应包括()。

_______，家书抵万金。(唐．杜甫《春望》)

下列说法正确的是()。

法国学者商博良从古代铭文中的托勒密国王名字人手，通过与希腊语等其他资料对比后，成功破译了埃及象形文字。该铭文出自()