单选题 计算出的地址分布最均匀的散列函数是______。
  • A.数字分析法
  • B.除留余数法
  • C.平方取中法
  • D.折叠法
【正确答案】 B
【答案解析】[解析] 用除留余数法转换后的散列表在表的装填因子不断趋向1的过程中，查找性能退化速度最慢，说明它产生的冲突最少，散列地址均匀分布在地址空间各处。