设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)=key%13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。
举一反三
- 设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
- 设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突,试在0~12的散列空间中对关键字序列构造哈希表,画出哈希表,并求其查找成功时的平均查找长度。
- 【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为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}构造哈希表。