当前位置 :
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表以线性探测法处理3、求
1人问答
更新时间:2024-04-26 22:48:49
问题描述:

给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求

1、画相应开闭散列表

2、画出闭散列表以线性探测法处理

3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度

宋庆国回答:
  由于字母表最大的序号为26,26/2=13,散列表只需要0~13即可.开散列:位置值0AprAug12Dec3Feb45JanJunJul6MarMay7OctNov89Sep10111213闭散列:位置值0Apr1Aug2Dec3Feb45Jan6Mar7May8Ju...
最新更新
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1