首页 > 试题广场 >

己知待散列的线性表为(36, 15, 40, 63, 22)

[问答题]
己知待散列的线性表为(36, 15, 40, 63, 22),散列用的一维地址空间为[0..6]，假定选用的散列函数是H (K)= K mod 7，若发生冲突采用线性探查法处理，试:
(1)计算出每一个元素的散列地址并在下图中填写出散列表:

(2)求出在查找每一个元素概率相等情况下的平均查找长度。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

查找
上传者：zsw3
难度：
0条回答 457浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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