首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用散列函数H(k)===3 X k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
采用散列函数H(k)===3 X k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
admin
2013-12-31
82
问题
采用散列函数H(k)===3 X k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51
(1)构造散列表(画示意图);
(2)装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均查找长度。
选项
答案
(1)各关键字的散列函数值如下表9—3所列: [*] 采用线性探测法再散列法处理冲突,所构造的散列表见表9—4: [*] (2)装填因子=关键字总数/表长=9/13≈0.7。 (3)设查找成功在每个关键字上是等概率的,则查找每个关键字的概率为1/9,各关键字的探查次数见表9—5: [*] 所以有,ASL
succ
=(1+1+1+2+1+2+1+1+1)/9=11/9。 (4)设不成功的查找在每个地址上发生的概率相同,平均概率为1/13,对每个位置不成功查找的探查次数见表9—6: [*] 以散列地址在位置2的关键字为例,由于此处关键字为空,只需比较1次就可确定本次查找不成功;以散列地址在位置3的关键字为例,若该关键字不在散列表中,需要将它与从位置3开始向后直至位置5的关键字相比较,由于位置5的关键字为空,所以不再向后比较,共比较3次,其他的类推得到。 所以有,ASL
unsucc
=(3+2+1+3+2+1+4+3+2+1+2+1+4)/13=29/13。
解析
转载请注明原文地址:https://kaotiyun.com/show/2Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
巴黎公社革命失败的原因、经验教训及历史意义。
简述近代香港问题的形成。
英国长达190年殖民统治在印度结束的标志是()。
春秋时期,()作为灌溉工具应用于农业生产中。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
系统阐明社会主义初级阶段理论是在()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
奥氏体不锈钢焊接时,采用多层多道焊,各焊道间温度应低于()。
反馈包括正反馈和负反馈,其中生态系统的稳定性是依靠_______反馈来维持的。
小儿由于久病体弱,营养不良等因素,感染邪毒后发生鹅口疮,本病的发生与哪些脏腑关系最密切
使用冷烫液及其定型粉时,如不慎溅入眼内会损害角膜,引起浑浊和白斑,严重时可造成角膜穿孔,其原因是冷烫液中含有
药品广告不得
下列关于客户的证券投资需求与理财需求问的关系的说法中,正确的有()。Ⅰ.证券投资是客户个人理财需求的一个重要组成部分Ⅱ.收入越高的客户越热衷于以证券投资需求为其主要理财方式Ⅲ.券商可以给客户设计出风险偏低的证券投资组合Ⅳ.对于偏
根据《贷款通则》的规定,票据贴现的贴现期限最长不得超过3个月。()
折现的现金流量指标包括()。
下列选项中,属于汉代察举的考察科目的有()。
Readthetextbelowabouttheuseofpaperinoffices.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgramma
最新回复
(
0
)