设有n个关键字具有相同的Hash函数值，则用线性探测法把这n

[单选题]

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。

醉倒在柏油路上

当使用线性探测法时，有n个相同的关键字其中包括已经在表中的一个所以剩余n-1个处理第二个时候需要一次，第三个时需要两次。。。。。第n个需要n-1次求和得 n*（n-1）/2 所以D

编辑于 2020-11-18 16:12:54 回复(6)

糊口口水

第一次算线性探测(n+1)n/2，第一次不算线性探测(n-1)n/2

发表于 2017-12-30 20:06:48 回复(0)

牛客541093032号

1.首先线性探测是解决冲突的，所以第一个是不需要线性探测的（除第一个外，只有n-1个需要线性探测）

2.第二个才需要线性探测，第二个元素探测次数为1，第三个是2，n-1个为n-2.

3.根据等差数列求和得：n（1+n-2）/2

4.最终答案为d

发表于 2022-04-01 21:01:51 回复(0)

杀魔

发表于 2021-11-06 11:35:37 回复(0)

Chris20191114150431

选C 第一个关键字一次，第二个关键字两次，以此类推，1+2+3+...+n=n(n+1)/2

发表于 2020-12-22 14:39:38 回复(0)

提交观点

问题信息

哈希

上传者：喵大人喵喵喵

难度：

5条回答 7收藏 5912浏览

扫一扫，把题目装进口袋