国际空间研究组织 | ISRO CS 2016 |问题 26

哈希函数f 定义为 f(key) = key mod 7。使用线性探测，同时将键 37、38、72、48、98、11、56 插入索引为 0 的表中，其中键 11将被存储（计数表索引 0 作为第 0^个位置）？
(一) 3
(乙) 4
(三) 5
(四) 6答案： （C）
解释：散列函数= f(key) = key mod 7
插入顺序 = 37、38、72、48、98、11、56
插入 37：37 mod 7 = 2
插入 38：38 mod 7 = 3
插入 72: 72 mod 7 = 2，但已被占用，因此在线性探测后它将占用索引 4。
插入 48：48 mod 7 = 6
插入 98: 98 mod 7 = 0
插入 11: 11 mod 7 = 4，但已被占用，在线性探测后它将进入索引 5。
所以，选项（C）是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论