Hash函数有共同的性质,则函数值应当以(55)概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是(56)。
单选题
(55)
A、
最大
B、
最小
C、
平均
D、
同等
【正确答案】
D
【答案解析】
单选题
(56)
A、
数字分析法、除余法、平方取中法
B、
数字分析法、除余法、线性探查法
C、
数字分析法、线性探查法、除余法
D、
线性探查法、双散列法、拉链法
【正确答案】
D
【答案解析】
解析:Hash函数有共同的性质,则函数值应当以同等概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是线性探查法、双散列法、拉链法。
提交答案
关闭