设哈希函数H(key)=key mod ll,地址空间为0~10,请对如下关键字序列(1,13,12,34,38,33,27,22),按(1)(2)两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时的平均查找长度。
(1)线性探测再散列法
(2)链地址法
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题