首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
63
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
中国共产党与民主党派实行“长期共存,互相监督”的方针,其根本依据是()
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
三大战役的先后顺序是()
洋务派创办军事工业的方式是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
“改土归流”政策的根本目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
随机试题
下列有关项目资本金制度的表述中,正确的是()。
以欺骗、贿赂等不正当手段取得工程造价咨询企业资质的,由资质许可机关予以警告,并处1万元以上3万元以下的罚款,申请人( )年内不得再次申请工程造价咨询企业资质。
地基与基础工程应由总监理工程师(建设单位项目负责人)组织()进行工程验收。
下面的描述正确的是()
某税务师对代理企业进行审核时发现,该企业分两次向“某区某会议领导小组办公室”付款合计100万元。经过对该企业负责人询问得知,这是由于2016年在该区举办武术节,区委向辖区内的企业进行了捐赠摊派,该企业将这两笔支出计入了公益救济性捐赠支出,并全额在税前进行了
为了记住“老鼠”“桌子”这两个词,而进行“老鼠正在啃桌子”这样的联想,所运用的学习策略是()。
以下与苏格拉底“产婆术”的实质相一致的教学原则是()
所谓知识经济,是指建立在知识和信息的生产、分配和使用上的经济,是以智力资源的占有、配置以及知识的生产、分配和使用为最重要因素的经济。这段话主要是讲()。
______consciousofmymoralobligationsasacitizen.
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
最新回复
(
0
)