试题出自试卷《南京邮电大学2004年811数据结构真题解析》

均匀散列函数；冲突

【考点】本题考查数据结构--查找--散列/哈希表。
【解析】
（1）对于均匀散列函数，可以保证散列的平均性质，即所有关键字的散列值分布均匀，不会导致某些散列值出现过多，而某些散列值很少出现的情况。
（2）对两个不同的关键码k1≠k2，若H（k1）=H（k2），这种现象称为冲突。在出现散列冲突时，需要采用一定的冲突处理方法来解决，常见的冲突处理方法包括开放地址法、链地址法等。