首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为( )。
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为( )。
admin
2014-07-18
36
问题
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为( )。
选项
A、
B、
C、NlogN
D、logN
答案
A
解析
设块长为B,索引表中包含N/B项,索引表的ASL=(N/B+1)/2,块内的ASL=(B+1)/2,总的ASL=(N/B+1)/2+(B+1)/2,根据均值不等式B=N/B时有最小值,因此B=
,答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/faxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
西藏自治区的设立时间是()。
欧洲历史上第一部系统完备的法典是()。
周王室的两大官僚系统是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
上海机器织布局
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
菲律宾联盟的创建者是()
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
下列哪种定价方法一般在卖主竞争激烈时采用()
女性,30岁,左腰部受伤出现腰痛和镜下血尿,生命体征稳定,应考虑
按施工成本组成编制施工成本计划。施工成本可以按照成本构成分解为人工费、材料费、施工机械使用费、()和间接费。
在进行信息披露时,开放式基金每月公布基金单位资产净值,每季度公布资产组合,每()个月公布变更的招募说明书。
按照古典经济学观点,自愿失业的类型主要包括()。
贝克和雷米认知疗法的自我审查技术的核心环节是()。
按照《计量法实施细则》第五十九条的规定,计量检定人员如有下列哪几种行为,则应受行政处分()。
在使用RIP协议的互联网中,路由器Ri的路由表如表1所示。如果它收到其相邻路由器Rj广播的路由信息(如表2所示),那么到达以下哪些目的网络的表项将出现在更新后的路由表中?()
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin
Mostworksofartarekeptindoors,inagallery,privatehome,officebuilding,ormuseum.Onecategoryofartwork,fashionedt
最新回复
(
0
)