首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?
admin
2017-04-28
27
问题
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H
1
(105)=(105+1) mod 11=7 H(147)=147 mod 11=4冲突H
1
(147)=(147+1) mod 11=5 H(96)=96 mod 11=8冲突H
1
(96)=(96+1) mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述,散列表如表4—5所示。 [*] 装填因子α=8/11。 ASL
succ
=(5×1+2×3)78 =11/8 ASL
unsucc
= (1+2+1+8+7+6+5+4+3+2 +1)111=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/RJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列不属于战时共产主义政策内容的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
以下选项不属于希腊城邦的形成方式和途径的是()。
日本明治政府于1869年推出的改革措施是
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
如何认识“农奴制再版”现象?
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
随机试题
在泥泞路段行车容易出现什么现象?
A.去枕平卧位B.去枕侧卧位C.15°~30°斜坡卧位D.低坡卧位E.高坡卧位颈胸部手术后采用()
“T”形管的作用不包括
对于既有建筑改造工程的外脚手架,应采用()材料搭设。
下列关于财务报表中的各个项目的关系,描述不正确的是()。
根据《人民币银行结算账户管理办法》的规定,存款人申请开立临时存款账户,应向银行出具下列证明文件中的()。
在西方美学史上,最早提出“理念说”的是()。
语文是什么?如果您成为一名语文教师,会怎样来培养学生的语文能力?
下列关于数据备份方法的描述中,错误的是
Duringmysecondyearatthecitycollege,Iwastoldthattheeducationdepartmentwasofferinga“free”course,calledThinkin
最新回复
(
0
)