设散列表为HT[0..12],即表的大小为m=13。散列函数

[问答题]

设散列表为HT[0..12],即表的大小为m=13。散列函数为H(k)=k%13。对下列关键字序列{12,23,45,57,20,3,78,31,15,36}造表。

(1)采用线性探查法解决冲突,画出依次插入这10个关键字后的散列表。

(2)计算等概率下查找成功的平均查找长度ASL_succ和查找不成功的平均查找长度ASL_fail。

星辰wzp

哈希表第一行0 1 2 3 4 5 6 7 8 9 10 11 12 第二行78 _ 15 3 _ 57 45 20 31 _ 23 36 12 查找成功：（1+1+1+1+1+1+4+1+2+1）/10 不成功！：（2+1+3+2+1+5+4+3+2+1+5+4+3）/13

发表于 2019-03-26 16:49:32 回复(0)

提交观点

问题信息

查找

上传者：小小

难度：

1条回答 6收藏 4884浏览

扫一扫，把题目装进口袋