首页 > 试题广场 >

设散列表为HT[0..12],即表的大小为m=13。现采用双

[问答题]
设散列表为HT[0..12],即表的大小为m=13。现采用双散列法解决冲突。散列函数H0和再散列函数Hi分别为:H0(k)=k%13,Hi=(Hi-1+RH(k))%13;i=1,2,3,…,m-1。其中,函数RH(k)=(7*k)%10+1。插入的关键字序列为{2,8,31,20,19,18,53,27}。
(1)试画出插入这8个关键字后的散列表。
(2)计算等概率下查找成功时的平均查找长度ASLsucc。
添加回答
已注销头像 已注销
发表于 2021-02-14 21:40:38 回复(0)
提交观点

问题信息

查找
上传者：小小
难度：
1条回答 2616浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号