首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2013-04-26
64
问题
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见表B-5。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1十1+1+3+3)/7=12/7。这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见表B-6。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
转载请注明原文地址:https://kaotiyun.com/show/m5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
英国长达190年的殖民统治在印度结束的标志是()。
16世纪法国国王反对宗教改革,但英国国王却推行宗教改革,导致这两种不同结果的原因是()
以德国为盟主的帝国主义军事集团形成的标志是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
晚清时期清帝年号的正确排序是
随机试题
驾驶机动车在这种情况下可以右转弯。
领导者树立科学的政绩观的基本要求。
下列选项中,属于合同法定解除条件的是()。
在拱的安装施工中,拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。
某有限责任公司的股东张某发现本公司经理在经营中收受贿赂,给公司全体股东造成了损失。如果张某准备对该经理提起诉讼,下列说法正确的有()。
全国首家茶文化主题公园是()。
为什么说艺术是社会生活的反映?
唐太宗:魏征
支持性资源过程的人事招聘过程应届于()生命周期阶段。
Allofthepeopleinthelabwere________bythestrangeresultsoftheexperiment.
最新回复
(
0
)