首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
83
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
斯大林时期的经济体制最本质的特点是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
下列不是战国时代魏国李悝变法的内容的是()
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
拘传的对象是
关于糖尿病酮症酸中毒病理生理的叙述,不恰当的是
有效焦点在摄影时膨胀的变化规律为
(一)某市汽车制造厂为增值税一般纳税人,主要生产A牌汽车、B牌汽车,该A牌汽车出厂价不含税价格60万元,最高不含税售价每辆75万元。B牌汽车的出厂价不含税价格15万元,最高不含税售价每辆17.58万元。2009年8月发生如下几笔业务:(1
下列关于保险诈骗罪的说法正确的有()。
对于金融市场,下列说法正确的有()。
音像出版单位出版进口音像制品,应报()进行内容审查。
最广泛的社会主义民主实践是()
(2014下项管)电子商务物流柔性化的含义是______。
Inthelate20thcentury,informationhasacquiredtwomajorutilitarianconnotations.Ontheonehand,itisconsideredanecon
最新回复
(
0
)