您的位置: 首页 > 作业答案 > 其他 > 给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H（x）=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表以线性探测法处理3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度

给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H（x）=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表以线性探测法处理3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度

分类: 作业答案 • 2021-12-19 15:13:30

问题描述：

给定表（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即可.开散列：位置值0 Apr Aug1 2 Dec3 Feb4 5 Jan Jun Jul6 Mar May7 Oct Nov8 9 Sep10 11 12 13 闭散列：位置值0 Apr1 Aug2 Dec3 Feb4 5 Jan6 Mar7 May8 Ju...

相关推荐