首页 > 试题广场 >

回答下面问题

[问答题]

设哈希函数H(key)=key mod ll,地址空间为0~10,请对如下关键字序列(1,13,12,34,38,33,27,22),按(1)(2)两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时的平均查找长度。

(1)线性探测再散列法

(2)链地址法

这道题你会答吗?花几分钟告诉大家答案吧!