首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?
admin
2017-04-28
32
问题
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H
1
(105)=(105+1) mod 11=7 H(147)=147 mod 11=4冲突H
1
(147)=(147+1) mod 11=5 H(96)=96 mod 11=8冲突H
1
(96)=(96+1) mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述,散列表如表4—5所示。 [*] 装填因子α=8/11。 ASL
succ
=(5×1+2×3)78 =11/8 ASL
unsucc
= (1+2+1+8+7+6+5+4+3+2 +1)111=40/11
解析
转载请注明原文地址:https://jikaoti.com/ti/fnfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
中国第一个资产阶级革命团体兴中会建立的时间是()。
雅各宾派维护大革命成果的主要措施有()。①颁布严禁囤积居奇的法令②改组救国委员会③发布全民皆兵的法令④制定全面限价法令
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
第一个五年计划的具体时间段是()。
洪秀全以宗教手段组织起义,主要利用的是()。
玛雅人的金字塔主要功能是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
随机试题
中间再热使热经济性得到提高的必要条件是()。
装医用垃圾(感染性废弃物)使用的污物袋应坚韧耐用、不漏水,并首选可降解塑料制成的污物袋其颜色为()
某市化妆品生产企业,为增值税一般纳税人,2013年度有关生产、经营情况如下:(1)销售成套化妆品30万套,开具增值税专用发票,注明销售额7200万元,销项税额1224万元,销售成套化妆品5套件,开具普通发票,取得含销售收入额1404万元。本期外购
什么是价值观?( )。
城市民用天然气的主要成分是()。
“比”的第一笔是__________。(广东外语外贸大学2015)
唯物史观就是“关于现实的人及其历史发展的科学”。只有把人看作是现实的人,才能正确把握人及其活动的本质,把握人与社会历史的关系。现实的人是指
下列对于软件测试的描述中正确的是()。
Increasingly,thedevelopmentoftourismisseentohaveaneffectontheenvironment.Erosionisoneproblem.Thestepsandsto
TheUnitedStatesexportsalotmore【D6】________thanitimports.Theseproductsincludemovies,music,food,and【D7】________.Cu
最新回复
(
0
)