首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2013-07-12
61
问题
设有一个含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://www.kaotiyun.com/show/Vuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
下列不是在北伐战争中发生的是()
下列政权中,控制西域的政权是()。
简评斯大林《苏联社会主义经济问题》。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
国共合作之后,红军改编为八路军,其中原是红四方面军的是()
中原地区的部落联盟首领尧年老后,选舜为继承人,并传位给舜。舜年老后,传位给禹。这种职位继承制度史称()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
固定资产的审计目标应包括()
下列各种心肌病中,哪一种是以舒张功能不全心衰为主要表现
羊水栓塞引起产妇死亡的主要原因
女性,30岁,15天来全身皮肤出血点伴牙龈出血来就诊。化验PLT35×109/L,临床诊断为慢性特发性血小板减少性紫癜,体征支持IPT诊断的是()
关于聚乙烯燃气管道连接的要求,以下说法正确的是()。
根据下面材料,回答问题。2012年10月,中国制造业采购经理指数(PMI)为50.2%,比上月上升0.4个百分点,重新回到临界点之上。分企业规模看,大型企业PMI为50.9%,比上月上升0.7个百分点,连续2个月位于临界点以上:中型企业
下列有关广告调查常用的投射法的说法中,错误的是()。
案例:阅读下面的学生习作,完成第17~18题。抓住机遇。成就伟岸①人生中会有弯道与挫折,然而正是人生中难以预料的弯道成就了不平凡的人生。②福楼拜曾对莫泊桑说过:“天才无非是忍耐。”大写的“人”又怎能逃脱苦难的磨砺呢?
试论述挪用公款罪的认定。
SQLSERVER2000与COMMERCESERVER2000集成,支持完整的点击流和______数据分析。
最新回复
(
0
)