📜  门| GATE-CS-2009 |第 36 题

📅  最后修改于: 2021-09-25 05:01:54             🧑  作者: Mango

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


(一) A
(乙)
(C)
(四)答案: (C)
解释:

牛逼Ø拿开处理概念的想法,你可以从以下维基百科线经过。

开放寻址或封闭散列是散列表中冲突解决的一种方法。使用这种方法,通过探测或搜索数组中的替代位置(探测序列)来解决散列冲突,直到找到目标记录,或找到未使用的数组槽,这表明数组中没有这样的键桌子。众所周知的探针序列包括:

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

这个问题的测验