来自潘燕春的问题
数据结构问题选取哈希函数H(k)=(3k)MOD11,用开放定址法的伪随机处理冲突,di=i((7k)MOD10+1)(i=1,2,3,…).试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,并求等概
数据结构问题
选取哈希函数H(k)=(3k)MOD11,用开放定址法的伪随机处理冲突,di=i((7k)MOD10+1)(i=1,2,3,…).试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,并求等概率情况下查找成功时的平均查找长度?
1回答
2020-09-2819:49