已知关键字序列{11,2,15,26,5,18,13,9},设哈希表表长为16,哈希函数H(key)=key MOD 13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等概率的条件下的平均查找长度。
举一反三
- 已知关键字序列{11,2,13,24,26,18,4,9},设哈希表表长为10,请设计一哈希函数用于存储这些数,假设处理冲突的方法为线性探测法,请给出哈希表,并计算在等概率的条件下的平均查找长度。
- 已知哈希函数H(key)=2 key MOD 11,用线性探测法处理冲突。试在 0~10的哈希地址空间中对关键字序列{6,8,10,17,20,23,53,41,54,57}构造哈希表。
- 已知哈希函数H(key)=key MOD 11,用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47,7,29,11,16,92,33,8,14}构造哈希表。
- 已知一组关键字为(33,10,45,20,53,43,31,15,65,40),采用哈希函数H(key)=key mod 11,哈希表表长为14,采用开放定址法中的线性探测再散列法解决冲突,请画出该哈希表的存储结构。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。