首页 > 试题广场 >

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

[单选题]

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

查看正确选项

rppp

存放第一个元素时，不需做线性探测；

1+2+3+...+n-1 = (n-1)n/2

发表于 2017-08-01 17:08:10 回复(0)

哼哼一直在

这就是一个等差数列的前n项和的问题。

一共n个相同的hash值，那么第一个要做想线性探测的次数是0，第二个是1，直到最后一个是 n-1。

等差数列（0，1，2，....，n-1）的前n项和就是选项D。（首项加末项的和乘以项数再除以2）。

发表于 2017-07-27 09:49:38 回复(0)

^~^

线性探测是出现冲突后开始向后探测一个位置，所以从第二个关键字映射时要做1次探测，第三个关键字时要做2次探测，故为1+2+。。。+n-1，结果为D

发表于 2017-05-23 10:19:44 回复(0)

YaMaple

相似问题

https://www.nowcoder.com/questionTerminal/f1d67c0c6c8940b29ef483a69e493321?pos=14&tagId=0&orderByHotValue=0

线性探测是否等于探测？如果是，那就应该是 C（2018王道上这样写的）

发表于 2018-11-20 15:11:49 回复(0)

只会爆破

<p>探测和线性探测。</p>

发表于 2020-11-12 23:06:38 回复(0)

提交观点

问题信息

哈希

上传者：阿奻_

难度：

5条回答 157收藏 6012浏览

扫一扫，把题目装进口袋