首页 > 试题广场 >

假设只能用一个散列函数h将n个不同关键字散列到一个长度为m的

[问答题]
假设只能用一个散列函数h将n个不同关键字散列到一个长度为m的数组T中。假设采用的是简单均匀散列，那么期望的冲突数是多少？更准确的，集合{{k,l}：，且h(k)=h(l)}基的期望值是多少？
添加回答

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

提交观点

问题信息

上传者：小小
难度：
0条回答 349浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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