问题
单项选择题
Hash函数有共同的性质,则函数值应当以 (55) 概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是 (56) 。
(56)处填()。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探查法
C.数字分析法、线性探查法、除余法
D.线性探查法、双散列法、拉链法
答案
参考答案:D
Hash函数有共同的性质,则函数值应当以 (55) 概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是 (56) 。
(56)处填()。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探查法
C.数字分析法、线性探查法、除余法
D.线性探查法、双散列法、拉链法
参考答案:D