给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H

学习时间:2026-04-01 06:49:52 阅读：9164

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

提问回复

最佳回答

快乐的小丸子

2026-04-01 06:49:52



由于字母表最大的序号为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 Jun9 Jul10 Sep11 Oct12 Nov13 查找成功：开散列表：（7＋2＋2＋2＋2＋3）/12＝3/2 闭散列表：(1+1+1+1+2+2+3+2+2+5+6+1)/12=9/4 查找不成功：开散列表：(3+1+2+2+1+4+3+3+1+2+1+1+1)/12=25/12 闭散列表：(5+4+3+2+1+9+8+7+6+5+4+3+2+1)/12=5 我这只写出了答案,如果需要详细的解释我可以再补充,

给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H

最佳回答

最新回答共有2条回答

典雅的野狼

热门文章

猜你喜欢