首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2013-07-12
50
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为s
nl
={1+1/(1-a)}/2,其中a为装填因子。因此算得a=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://kaotiyun.com/show/Vuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
戊戌政变发生的时间是()。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
下面哪部经典是我国最早的官方史书?()
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
A.凝固性坏死B.干酪样坏死C.液化性坏死D.溶解坏死Ⅲ期梅毒发生的坏死属于
关于药物代谢部位正确的是
实行单剂量配发药品的是
一家企业把商品赊销给另一家企业,商品的使用权发生转移,形成的买卖双方债权债务关系的信用形式是()。
以下属于园林中宫殿的是()。
______是识别和记住客观事物的过程。
根据公安部《管制刀具认定标准》,下列刀具中不属于管制刀具的是()。
临界区是指()。
费雪认为,通货紧缩产生于()。
TheRedistributionofHope"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse
最新回复
(
0
)