首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
61
问题
有一结点的关键字序列F= {129,72,180,105,147,96,45,69},散列函数为:H (k) =k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。
选项
答案
采用链地址法处理冲突建立的散列表如下: [*] ASL
succ
=(5×1+3×2)/8=11/8 ASL
unsucc
(0+1+0+1+2+0+2+0+2+0+0)/11=8/11 说明:本题中已经明确指出采用链地址法,只将与关键字的比较计算在内,因此上述ASLusucc的解法是正确的。如果本题要求将空指针的比较也包括在内,则 ASL
unsucc
=(1+2+1+2+3+1+3+1+3+1+1)/11=19/11 提醒:散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式,千万要注意!
解析
转载请注明原文地址:https://kaotiyun.com/show/xJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲第二战场的开辟过程及其意义。
关于希腊古风时代和古典时代的叙述不正确的是()。
下列不属于战时共产主义政策内容的是()。
雅各宾派维护大革命成果的主要措施有()。①颁布严禁囤积居奇的法令②改组救国委员会③发布全民皆兵的法令④制定全面限价法令
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
下列关于1929~1933年经济危机的描述,错误的有()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中华人民共和国恢复在联合国合法席位的时间是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
能补肺胃之阴的药物有()(2002年第139题)
原料94%CaCO3、产品为1000kgCaO,求:原料理论用量;
Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecafe.They
下列哪种代谢异常,可引起血中尿酸含量增高
对诊断门静脉高压最有价值的依据是()
不能直接作为建筑物天热地基持力层的土层是:
采购时要注意的要素有()。
投资者持有发行人已发行可转换公司债券达到()后,其所持该发行人已发行的可转换公司债券比例每增加或者减少10%时,应依照前款规定进行书面报告和公告。
实践与综合应用作为一种探索性的学习活动,发展学生思维能力主要是通过为学生创设启发性的问题情境,引导学生()来实现的。
Whenthevotewasfinallytaken,itwas3:45inthemorning,Aftersixmonthsofarguingandthefinal16hoursofhotparliamen
最新回复
(
0
)