首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
40
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
玛雅人的金字塔主要功能是()。
全国高校院系调整的具体时间是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
按“六书”的结构方式,以下属于独体字的一组是()
“教育即生活”“教育即生长”等命题的提出者是()。
患者,女性,35岁。间断胸闷不适2年,时有黑矇现象,近一周黑矇发作频繁,伴晕厥一次来诊。休息时心电图正常,为进一步明确晕厥原因。首选下列哪项检查
A.肝B.胆囊C.肝胰壶腹D.钩突E.螺旋襞人体最大的消化腺是
住宅用户接入蝶形引入光缆宜选用()芯光缆。
在应用程序word中,要选取某个自然段,可将鼠标移到左侧选中区,然后()。
肖水源编制的“社会支持评定量表”共有10个条目,其维度可分为()。
某养鸡厂业主李某为预防被盗在其养鸡厂的周围私自架设安装了电网。这种行为属于违反治安管理行为中的()。
甲向乙借款100万元,丙、丁、戊为保证人,但是均未约定各自承担保证责任的份额。甲到期不能还款,丙经乙请求承担了100万元的保证责任,丙承担保证责任后,对甲行使追偿权仅得40万元,其余部分甲无力清偿。对此,下列说法正确的有()。
A、Itisveryeffective.B、Itisenforcedstrictly.C、Itistoostricttoobey.D、Ithasmanyloopholes.B由句(3)可知,男士过去每天开一个半小时的车去
最新回复
(
0
)