首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
70
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
简述共产国际成立的历史条件。
简述两税法产生的背景、内容及其评价。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
加尔文教传播到法国后,其信仰者被称为()。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
某市公安局为生动展示该局民警带着深厚感情为人民群众服务的时代风采,要求各分局报送本单位民警的相关材料,以便汇编专题工作简报。下列材料不宜在专题工作简报编发的是:
关于雨淋系统联动控制的说法,下列选项中正确的是()。
在台湾纺成的纱线,送到泰国织成棉织物后,再进行冲洗、烫、漂白、染色、印花。织成的棉织物又被运往马来西亚制成睡衣,后又经新加坡更换包装转销我国。那么我国海关应以()为该货物的原产地。
金融市场上的非存款性金融机构主要包括()。
杨凝式,人称“杨少师”,传世作品__________、__________、《神仙起居帖》。
促销:利润:商场
论述王守仁心学思想的形成背景及主要观点
设某计算机系统的失效率为λ,则该系统的平均故障间隔时间MTBF为(25)。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“-1
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:将文稿中所有的西文空格删除,然后对目录进行更新。
最新回复
(
0
)