题目

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系，所以选择好的（）方法是散列文件的关键。
（1）散列函数
（2）除余法中的质数
（3）冲突处理
（4）散列函数和冲突处理

答案

（4）散列函数和冲突处理

• 选择一个Hash函数，使得每个键字能有一个唯一的地址；
• 当不同键字具有相同的地址，此时选择一种冲突处理方法至关重要。