题目内容
(请给出正确答案)
[主观题]
给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100
答案
9.12 (1)0 1 2 3 4 5 6 7 8 9 10 11 12140168275519208479231110 1 2 1 4 3 1 1 3 9 1 1 3H(19)=19%13=6H(14)=14%13=1H(23)=23%13=10H(01)=01%13=1 冲突,2次成功H(68)=68%13=3H(20)=20%13=7H(84)=84%13=6 冲突,3次成功H(27)=27%13=1 冲突,4次成功H(55)=55%13=3 冲突,3次成功H(11)=11%13=11 H(10)=10%13=10 冲突,3次成功H(79)=79%13=1 冲突,9次成功成功时的平均查找长度=(1*6+1*2+3*3+1*4+1*9)/12=30/12查找不成功时的平均查找长度=(1+13+12+11+10+9+8+7+6+5+4+3+2+1)/13=92/13(2)查找成功时平均查找长度=(1*6+4*2+1*3+1*4)/12=21/12 查找不成功时的平均查找长度=(1*7+2*2+3*3+1*5)/13=25/13
如搜索结果不匹配,请 联系老师 获取答案