已知关键字序列{11,2,13,24,26,18,4,9},设哈希表表长为10,请设计一哈希函数用于存储这些数,假设处理冲突的方法为线性探测法,请给出哈希表,并计算在等概率的条件下的平均查找长度。
举一反三
- 已知关键字序列{11,2,15,26,5,18,13,9},设哈希表表长为16,哈希函数H(key)=key MOD 13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等概率的条件下的平均查找长度。
- 设哈希函数H(K)= K mod 13,哈希地址空间为0~14,对关键字序列(36,13,49,24,38,21,4,12 , 40),按线性探测法解决冲突的方法构造哈希表,并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 已知一组关键字为(33,10,45,20,53,43,31,15,65,40),采用哈希函数H(key)=key mod 11,哈希表表长为14,采用开放定址法中的线性探测再散列法解决冲突,请画出该哈希表的存储结构。
- 设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法;② 链地址法。
- 设哈希表的长度m=12,哈希函数H(key)=key% 11,关键字序列为(9,31,26,24,19, 1,12,27,16,13),采用线性探测法解决冲突,请对该关键字序列构造哈希表。