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