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