首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为( )。
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为( )。
admin
2014-07-18
37
问题
对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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下面条约没有涉及德国的赔款问题的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
随机试题
______,thefirstimportantEnglishessayist,isalsothefounderofmodernscienceinEnglandandoneoftherepresentativesof
利用无形资产作为生产要素投入或作为投资进行经营的战略,叫_____________。
以亚当斯为主要代表人物的学派提出的理论是()
那段话就是赘疣。
治疗室性心律失常安全、高效、速效的药物是
A.胸骨右缘第2肋间收缩期喷射性杂音,向颈部传导B.胸骨左缘第3肋间舒张期哈气性杂音向胸前区传导C.心尖区隆隆样舒张期杂音D.胸骨下段左缘有收缩期杂音,吸气时增强,伴有颈静脉收缩期明显搏动E.心尖部全收缩期吹风样高调一贯型杂音,向左腋下和左
A.吡嗪酰胺B.利福平C.链霉素D.乙胺丁醇E.左氧氟沙星用药期间尿液可呈橘红色的抗结核药是()
习惯与习惯法
Thecrewworkedsohard,theyfinishedtheentireprojectthreedays______schedule.
CATVisashortwayofsaying"communityantenna(天线)television".But"cabletelevision"isthetermmostpeopleuse.Cabletelev
最新回复
(
0
)