首页 > 试题广场 >

判断下列说法是否正确：设H(x)是一哈希函数，有K个不同的关

[单选题]
判断下列说法是否正确：设H(x)是一哈希函数，有K个不同的关键字(X1, X2, ..Xk)满足H(x1)=H（x2)...=H(Xk)，若用线性探测法将这K个关键字存入哈希表中，则至少要探测K-1次。（） 
  • 正确
  • 错误
添加回答
推荐
努力的牛牛头像 努力的牛牛
答案：选B
解析：
当冲突发生时，按照某种方法继续探测基本表中的其他存储单元，直到找到一个空闲位置为止。
一般形式：hi = (h(k)+di)mod m, i = 1,2,3...,k  (k<=m-1)
如果di = 1,2,3,..，m-1时称为线性探测。
所以这k个数存入哈希表中至少要探测（1+2+3+...+k-1）= k(k-1)/2
编辑于 2019-12-13 14:16:34 回复(6)
牛客983288191号头像 牛客983288191号
当冲突发生时，按照某种方法继续探测基本表中的其他存储单元，直到找到一个空闲位置为止。
一般形式：hi = (h(k)+di)mod m, i = 1,2,3...,k  (k<=m-1)
如果di = 1,2,3,..，m-1时称为线性探测。
所以这k个数存入哈希表中至少要探测（1+2+3+...+k-1）= k(k-1)/2
发表于 2020-09-16 20:35:56 回复(2)
dengboyuan2020头像 dengboyuan2020
B 
至多探测K-1次，最少1次
发表于 2019-12-12 16:09:07 回复(0)
山椒鱼摆摆头像 山椒鱼摆摆
所以应该是k(k+1)/2 不是k(k-1)/2 ???????????????????????
发表于 2022-07-19 16:59:00 回复(1)
想开了的秋招人很粗心头像 想开了的秋招人很粗心
这题目也没说是不是一次性放入啊，如果一次性放入哪里还需要重复探测，有毛病
发表于 2023-10-21 20:24:37 回复(0)
牛客803828780号头像 牛客803828780号
存入的时候，第一个不需要探测
发表于 2022-02-07 11:30:15 回复(0)
天尊墨宇头像 天尊墨宇
答案：选B
解析：
当冲突发生时，按照某种方法继续探测基本表中的其他存储单元，直到找到一个空闲位置为止。
一般形式：hi = (h(k)+di)mod m, i = 1,2,3...,k  (k<=m-1)
如果di = 1,2,3,..，m-1时称为线性探测。
所以这k个数存入哈希表中至少要探测（1+2+3+...+k-1）= k(k-1)/2
发表于 2020-07-14 15:39:14 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
当冲突发生时，按照某种方法继续探测基本表中的其他存储单元，直到找到一个空闲位置为止。
一般形式：hi = (h(k)+di)mod m, i = 1,2,3...,k  (k<=m-1)
如果di = 1,2,3,..，m-1时称为线性探测。
所以这k个数存入哈希表中至少要探测（1+2+3+...+k-1）= k(k-1)/2
发表于 2020-07-04 10:57:41 回复(0)
提交观点

问题信息

哈希
上传者：zsw3
难度：
8条回答 2211浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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