首页 > 试题广场 >

设哈希表的长度为15，哈希函数H(k)=k mod 13，散

[问答题]

设哈希表的长度为15，哈希函数H(k)=k mod 13，散列地址空间为0-14,对关键字序列(19，5，21，24，45，20， 68，27，70，1l, 10)，按线性探测再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功和查找不成功时的平均查找长度。

云腾

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14
10	27		68		5	19	39	21	20	70	24	11

ASL_成功=(1+1+1+1+2+1+3+6+1+2+5)/11

ASL_失败=(3+2+1+2+1++9+8+7+6+5+4+3+2+1)/13

发表于 2021-12-11 21:46:42 回复(0)

提交观点

问题信息

哈希

上传者：zsw3

难度：

1条回答 3收藏 2433浏览

扫一扫，把题目装进口袋