首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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-11-20
58
问题
有一结点的关键字序列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所示。 [*] 装填因子a=8/11。 ASL
succ
=(5×1+2×3)/8=11/8 ASL
unsucc
=(1+2+1+8+7+6+5+4+3+2+1)/11=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/CNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
隋朝建立了三省六部制,其中负责审议的部门是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
1945年,联合国成立之时,创始会员国共有()个国家。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
Allovertheworld,forestsaresafeguardingthehealthoftheplanetitself.Theydothis【C1】______protectingthesoil,providi
下列影响心脏外形的生理因素,哪项正确
按照《建设工程工程量清单计价规范》GB50500-2013投标的工程,完全不能竞争的部分是()。
贷款审查人负责对借款申请人提交的材料进行合规性审查,对贷前调查人提交的面谈记录等申请材料以及贷前调查内容是否完整等进行审查。贷款审查人认为需要补充材料和完善调查内容的,应否决该申请人的申请。()
下列属于外资银行流动性监管指标的是()。
下列各项中标点符号使用正确的是()
毛泽东第一次从理论上系统分析和论证了中国红色政权发生、发展的原因和条件的著作是()。
社会运行是指()。
普法战争
Walmart’sdecisiononFeb.19toraiseitsbasewageto$9anhour,$1.75higherthanthefederalminimum,hasbeenheralded
最新回复
(
0
)