设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 00:55:47
![设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址](/uploads/image/z/8532774-54-4.jpg?t=%E8%AE%BE%E6%9C%89%E4%B8%80%E7%BB%84%E5%85%B3%E9%94%AE%E5%AD%97%2819%2C05%2C21%2C24%2C45%2C20%2C68%2C27%2C70%2C11%2C10%29%2C%E7%94%A8%E5%93%88%E5%B8%8C%E5%87%BD%E6%95%B0H%28key%29%3Dkey%2513%E8%AE%BE%E6%9C%89%E4%B8%80%E7%BB%84%E5%85%B3%E9%94%AE%E5%AD%97%EF%BC%8819%2C05%2C21%2C24%2C45%2C20%2C68%2C27%2C70%2C11%2C10%EF%BC%89%2C%E7%94%A8%E5%93%88%E5%B8%8C%E5%87%BD%E6%95%B0H%EF%BC%88key%EF%BC%89%3Dkey%2513%2C%E9%87%87%E7%94%A8%E7%BA%BF%E6%80%A7%E6%8E%A2%E6%B5%8B%E5%86%8D%E6%95%A3%E5%88%97%E6%96%B9%E6%B3%95%E8%A7%A3%E5%86%B3%E5%86%B2%E7%AA%81%2C%E8%AF%95%E5%9C%A80-14%E7%9A%84%E6%95%A3%E5%88%97%E5%9C%B0%E5%9D%80)
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址空间中对该关键字序列构造哈希函数,并求查找成功和查找不成功时的平均查找长度.
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址
19 % 13 = 6
05 % 13 = 5
21 % 13 = 8
24 % 13 = 11
45 % 13 = 6
20 % 13 = 7
68 % 13 = 3
27 % 13 = 1
70 % 13 = 5
11 % 13 = 11
10 % 13 = 10
构造的散列表如下:
ASLsucc = (1 + 1 + 1 + 1 + 2 + 1 + 3 + 6 + 1 + 2 + 4) / 11 = 23 / 11
ASLunsucc = (1 + 2 + 1 + 2 + 1 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3) / 13 = 59 / 13