数据结构|散列|问题3

键12、18、13、2、3、23、5和15使用哈希函数h（k）=k mod 10的开放寻址和线性探测被插入到长度为10的初始空哈希表中。生成的哈希表是什么？

（A） A. （B） B （C） C （D） D 答复: （C） 说明： 要想了解开放寻址的概念，你可以从 维基百科 . 开放寻址或封闭哈希是哈希表中冲突解决的一种方法。使用这种方法，可以通过探测或搜索数组中的其他位置（探测序列）来解决哈希冲突，直到找到目标记录或未使用的数组槽，这表明表中没有这样的键。众所周知的探针序列包括：

线性探测 探头之间的间隔是固定的——通常为1。 二次探测 探针之间的间隔线性增加（因此，指数由二次函数描述）。 双重散列 每个记录的探测间隔是固定的，但由另一个哈希函数计算。 这个问题的小测验