问答题 如何衡量Hash函数的优劣?简要叙述Hash表技术中的冲突概念,并指出三种解决冲突的方法。【南京航空航天大学1996九、2(6分)】
【正确答案】正确答案:评价哈希函数优劣的因素有:能否将关键字均匀影射到哈希空间上,有无好的解决冲突的方法,计算哈希函数是否简单高效。由于哈希函数是压缩映像,冲突难以避免。解决冲突的方法见上面52题(2)。
【答案解析】