首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
40
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于胡司战争的叙述错误的一项是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
对人文主义核心内容的表述,准确的是()
同盟会影响下发生的第一次大规模武装起义的地点在()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
ThemostimportantfeaturesinthegrowthoftheAmericaneconomyintheearly20thcenturywere()
(2012年4月)国际私法中的识别问题最早是由德国法学家_____和法国法学家巴丁提出的。
Beforethestudentssetoff,theyspentmuchtimesettingalimit______theexpensesofthetrip.
EdmundHalleyfiguredouttheorbitof______.Halleymadehisdiscovery______.
患者女,78岁,因牙周病拔除全部余留牙6个月,尖牙区的牙槽嵴仍未完全长平,医生该如何处理A.继续观察B.嘱患者加强营养,促使伤口尽快长好C.嘱患者1个月后再行修复D.待拔牙创长平后再修复E.立即修复,牙槽嵴长平以后再重衬
根据胡先生的情况,应给予胡先生的亲戚及同事前来探视,护士向其解释暂时禁止探视的首要理由是
患儿,5岁。发热恶寒,咳嗽声重,口不渴,咳痰白而清稀,舌质淡红,舌苔白,脉浮紧。其治法是()
物质观点是马克思主义哲学的主线,是贯穿于马克思主义哲学全部理论之中的基本观点。()
要使图像框(Image)中的图像能随着图像框的大小伸缩,应该设置的属性及值是()。
Theonlycandidate______canhopetodefeathimisquitsnow.
最新回复
(
0
)