单选题
解决散列法中出现的冲突问题常采用的方法是______。
A.数字分析法、除留余数法、平方取中法
B.数字分析法、除留余数法、线性探测法
C.数字分析法、线性探测法、双散列法
D.线性探测法、双散列法、链地址法
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 常用的解决冲突的方法有两大类:开地址法和链地址法。开地址法中寻找下一个可存放元素的空位不超出表的范围,它又有线性探测、二次探测或双散列之分。链地址法采用链表方式,在表的范围之外分配空间存放发生冲突的元素。
提交答案
关闭