首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
64
问题
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
采用败者树时,5一路归并意味着败者树的外结点有5个,败者树的高度h为log
2
5向上取整,结果为3。每次在参加比较的记录中选择一个关键字最小的纪录,比较次数不超过h,总共100个记录,需要的比较次数不超过1 00×3=300次,故选B。
转载请注明原文地址:https://kaotiyun.com/show/cqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋末年,农民灾难深重,流行民谣“打破筒,泼了菜,便是人间好世界。”此处的“筒”、“菜”指的是()。
“改土归流”政策的根本目的是()。
简述破坏圣像运动的过程、原因及其影响。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
欧洲历史上第一部系统完备的法典是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
西汉的主要赋税形式中,征收对象是儿童的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
随机试题
混凝土结构露筋较深处理时,先将薄弱处混凝土剔除,并清洗干净,再用()处理,并认真养护。
不属于尿液检查的是
关于内镜治疗下列哪一项是错误的
统计设计结果形成的设计方案包括()。
评标委员会为()人以上的单数。
背景资料某市政公用工程的施工合同工期为16周,项目监理机构批准的施工进度计划如下图所示(时间单位:周)。各工作均按匀速施工。施工单位的报价单(部分)见下表。工程施工到第4周时进行进度检查,发生如下事件:事件1:A工作已经完成,但由于设计图局部修改,
背景A公司承建的城市高架桥长1.68km,共35跨,桥梁距地面净空最高处9m,为双幅式桥面。上部结构为跨径30m的T型预制梁,先简支后连续的结构形式;下部结构为灌注桩接墩柱、预应力钢筋混凝土盖梁。受所属快速路的通车限制,桥梁工程施工工期为180d
设A企业为生产和销售单一产品,该产品单位售价为80元,单位变动成本50元,固定成本总额为60000元,预计正常销售量4000件。则保本点为()件。
下列有关法律关系的说法不正确的是()。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值,应选择______。
最新回复
(
0
)