📜  数据结构 |哈希|问题 3

📅  最后修改于: 2021-09-08 13:37:50             🧑  作者: Mango

使用具有散列函数h(k) = k mod 10 的开放寻址和线性探测,将键 12、18、13、2、3、23、5 和 15 插入到长度为 10 的初始空散列表中。结果哈希表是什么?


(一) A
(乙)
(C)
(四)答案: (C)
说明:要了解开放寻址概念,您可以通过维基百科的以下几行
.
开放寻址或封闭散列是散列表中冲突解决的一种方法。使用这种方法,通过探测或搜索数组中的替代位置(探测序列)来解决散列冲突,直到找到目标记录,或找到未使用的数组槽,这表明数组中没有这样的键桌子。众所周知的探针序列包括:

线性探测,其中探测之间的间隔是固定的——通常为 1。
二次探测,其中探针之间的间隔线性增加(因此,指数由二次函数描述)。
双散列,其中每个记录的探测间隔是固定的,但由另一个散列函数计算。
这个问题的测验