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