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

📅  最后修改于: 2021-06-29 04:21:37             🧑  作者: Mango

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


(A) A
(B) B
(C) C
(D) D答案: (C)
解释:

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

开放式寻址或封闭式哈希是哈希表中冲突解决的一种方法。使用此方法,可以通过探测或搜索阵列中的其他位置(探测序列)来解决哈希冲突,直到找到目标记录或找到未使用的阵列插槽为止,这表明哈希表中没有此类键。桌子。众所周知的探针序列包括:

探头之间的间隔固定的线性探测,通常为1。
二次探测,其中探针之间的间隔线性增加(因此,索引由二次函数描述)。
双重哈希( double hashing) ,其中探针之间的间隔对于每个记录是固定的,但是是由另一个哈希函数计算的。

这个问题的测验