设有一组关键字(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/04/29 15:45:20
设有一组关键字(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,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