首页 > 试题广场 >

若已知 n个关键字值相同的散列函数值，并且采用线性探测再散列

[问答题]

若已知 n个关键字值相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是（）。

添加回答
牛客4414733号头像 牛客4414733号
n*(n-1)/2
发表于 2017-12-03 20:24:41 回复(4)
提交观点

问题信息

哈希
上传者：城市里的养猫者
难度：
1条回答 2100浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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