首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
64
问题
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。
选项
答案
采用链地址法处理冲突建立的散列表如下: [*] ASL
succ
=(5×1+3×2)/8=11/8 ASL
unsucc
(0+1+0+1+2+0+2+0+2+0+0)/11=8/11 说明:本题中已经明确指出采用链地址法,只将与关键字的比较计算在内,因此上述ASLusucc的解法是正确的。如果本题要求将空指针的比较也包括在内,则 ASL
unsucc
=(1+2+1+2+3+1+3+1+3+1+1)/11=19/11 提醒:散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式,千万要注意!
解析
转载请注明原文地址:https://kaotiyun.com/show/xJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
佛教向亚洲国家传播始于印度的哪个时代?()
洪武十八年(1885)十一月,朱元璋亲自颁布了()。其中汇集了大量惩治官民贪赃枉法受贿、转嫁赋役、侵吞税粮、抗租误役、流亡逃匿和使用凌迟、枭首等重刑的案例,作为《大明律》的司法依据。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
下列关于建设项目环境影响评价的表述错误的是()
治疗慢性肺源性心脏病应以治疗右心衰竭为主。
合同生效应具备的条件有( )。
在固定总价合同形式下,承包人承担的风险是()。
计算应收账款占流动资产比重是为了分析()。
公民、法人和其他组织对()不服,不能申请劳动保障行政复议。
“J—1”字签证发给()。
SAS是()量表的英文缩写。
构成共同违反治安管理行为,所必须具备的条件有()。
______(luck),shesurvivedtheaircrash.
最新回复
(
0
)