首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2017-11-20
41
问题
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
假设采用k路平衡归并排序算法,则败者树的高度为[log
2
k]+1。在每次调整后,找下一个具有最小排序码记录时,最多做[log
2
k]次排序码比较。由题意可知,总共有100个记录,所以总的比较次数不超过100×[log
2
5]=300。
转载请注明原文地址:https://jikaoti.com/ti/uWfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
解放军渡江战役中横渡长江的东西两个攻击点是()。
古人时期,人们的经济来源主要来自()两大部门。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
对设备进行日常检查,目的是及时发现不正常现象,并加以排除。( )
心浊音界叩诊呈靴形,提示()
朱砂安神丸的功用是
用MCV/RDW对贫血进行分类时,缺铁性贫血属于
承包单位对施工合同实施偏差进行分析,其内容包括:产生合同偏差的原因分析,合同实施偏差的责任分析及()。
垄断性企业为了获取垄断利润而人为提高产品售价,由此引起的通货膨胀属于()通货膨胀。
《中华人民共和国企业所得税法》的法律级次属于()。
一个直圆柱形状的量杯中放有一根长12cm的细搅棒(搅棒直径不计),当搅棒的下端接触量杯下底时,上端最少可露出杯13边缘2cm,最多能露出4cm,则量杯的容积为()。
利用结构化分析模型进行接口设计时,应以______为依据。
Sleepiscrucialforgoodhealth.Ithelpsmemoryand【B1】______,keepsyoufit,strengthensyourimmunesystem,fightsinflammat
最新回复
(
0
)