给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H（x）=[_其他解答

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

人气：456 ℃　时间：2020-03-23 11:48:40

解答

由于字母表最大的序号为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...