问题
单项选择题
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。
A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
答案
参考答案:D
解析:[分析]
本题考查散列表的基础知识。
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,有可能多个关键字对应一个相同的计算结果,即对应同一个存放地址,这就会产生冲突。这种冲突与散列函数的选取是密切相关的,好的散列函数计算后的结果冲突就少,这也与冲突发生后处理方法有着紧密的联系,好的处理方法在处理一次冲突后不会引起另一次冲突的发生。