设哈希函数H(K)=3K mad 11;散列地址空间为0~1

[问答题]

设哈希函数H(K)=3K mad 11;散列地址空间为0~10 ,对关键字序列(32, 13,49,24,38, 21,4,12)，按下述两种解决冲突的方法构造哈希表

（1）线性探测再散列 (2）键地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASL_succ和ASL_unsucc

林zc

（1）线性探测：

查找成功的平均查找长度为ASL_succ=（1+1+1+2+1+2+1+2）/8=11/8

查找不成功的平均查找长度为ASL_unsucc=（1+2+1+8+7+6+5+4+3+2+1）/11=40/11

（2）链地址：ASL_succ=（1+1+1+2+1+2+1+2）/8=11/8

ASL_unsucc=（1+2+1+2+3+1+3+1+3+1+1）/11=19/11

编辑于 2020-05-19 12:06:27 回复(0)

提交观点

问题信息

查找

上传者：zsw3

难度：

1条回答 3收藏 6238浏览

扫一扫，把题目装进口袋