首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
39
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
二战后,日本经济高速增长的原因是什么?
中国第一个资产阶级革命团体兴中会建立的时间是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
关于德国工业革命,说法不正确的是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
“改土归流”政策的根本目的是()。
()用铜制造了人体模型,并统一了人体的穴位。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
印加人记载事物使用的方法是()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
承载能力较小的屋顶绿化一般较宜选择
温经汤(《妇人大全良方》、《金匮要略》)的药物组成不包括
抗震设防裂度为7度区的高度≤30m的住宅混凝土结构的抗震等级为()级。
为保证堤坝式电站在建设和运行期间不造成下游河道断流,必须考虑下泄生态流量的时期有()。
商用房贷款信用风险的主要内容不包括()。
当再投资风险大于利率风险时,也可能出现短期利率高于长期利率的现象。()
现代农业的发展不能脱离生态安全和产品安全两个基本要求,因此,农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染,农业污染涉及面广而隐蔽性强,评估难度大,不适合建立惩罚型机制。同时,由于农民收入水平相对较低,不可能进行“污染收费”。所以说
A.社区牙周指数为0B.社区牙周指数为1C.社区牙周指数为2D.社区牙周指数为3E.社区牙周指数为4牙龈炎,探诊出血()。
《法官法》第14条规定:“对于违反本法规定的条件任命法官的。一经发现,做出该项任命的机关应当撤销该项任命;上级人民法院发现下级人民法院法官的任命有违反本法规定的条件的。应当建议下级人民法院依法撤销该项任命。或者建议下级人民法院依法提请同级人民代表大会常
(71)is a device which enables digital microcomputers to communicate across analog telephone lines。
最新回复
(
0
)