首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表;
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表;
admin
2012-06-26
102
问题
已知一组关键字为(26,36,41,38,44,1 5,68,12,6,51,25),用链地址法解决冲突。
假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
选项
答案
由α=0.75,得表长m=1I/0.75≈15。 (1)在一般情况下,H(K)=K MOD P中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函数H(K)=K MOD13。 (2)散列表: [*] (3)等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×1+4×1)/11=18/11。 (4)等概率情况下查找不成功的平均查找长度:ASL=(1×5+2×1+4×1)/1 3=11/13。
解析
本题是对散列表的一种常见考查方式,题目的难点是求查找成功和不成功的平均查找长度。用链地址法解决冲突构造散列表,并对查找性能进行分析,具体解题步骤如下。
转载请注明原文地址:https://kaotiyun.com/show/Mfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是美国独立战争与美国内战的相同点的是()。
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
论述魏晋玄学。
第二国际与第一国际特点的比较。
下列不是美国独立战争与美国内战的相同点的是()。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
在网络中计算机接收的信号是()。
下列的网络协议中,()的运输层协议是使用TCP的。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
计算下列定积分
Inspiteofthestrongoppositiontonewandstrictenvironmentallaws,however,itisstillpossibletoattacktheproblemofc
非居民企业在中国境内未设立机构、场所的,或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的,应当就其来源于中国境内的所得缴纳企业所得税。其适用税率为()
若∫f(x)dx=x3+C,则∫d(cosx)sinxdx=()。(式中C为任意常数)
某危险物品储存单位有从业人员25人,依据《安全生产法》的规定,下列关于该单位设置安全生产管理机构和配备安全生产管理人员的说法,正确的是()。
(2017年)关于不同类型金融危机的说法,正确的有()。
某开关厂2009年2月12日召开了2008年工厂建设优秀QC小组活动成果交流会,来自全厂的450名职工出席了这次大会。经过紧张、激烈的角逐,该公司“绝缘大王”小组获得该年度优秀QC小组一等奖,该小组每个课题换一次组长,让大家都有锻炼的机会。该小组本次活
递归调用的基本思想就是自己调用自己,一个使用递归技术的方法将直接或间接地调用【】的方法。
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
AftermeetingwithQueenElizabethII,______cametohisnewofficialresidency,Number10DowningStreet.
最新回复
(
0
)