...已知关键字序列为(56,23,41,79,38,62,18),用散列函数H(key)=...
发布网友
发布时间:2024-07-07 08:25
我来回答
共2个回答
热心网友
时间:2024-08-11 03:48
(1)
一共8个数字
取模
56%11=HT[1];
23%11=HT[1] ,由于HT[1]位置已经被占用,所以进行线性探测法进行解决冲突(1+1)%11=HT[2]
41%11=HT[8]
79%11=HT[2],继续(2+1)%11=HT[3]
38%11=HT[5]
62%11=HT[7]
18%11=HT[7],继续(7+1)%11=HT[8] 继续 (8+1)%11=HT[9]
(2)
平均查找长度为= (4+2*2+3)/8=11/8
热心网友
时间:2024-08-11 03:42
有答案吗?