试题-散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系，所以选择好的（）方法是散列文件的关键。

题目

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系，所以选择好的（）方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

解答

参考答案：D.

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

C 3条回复评论

是小橘子吖

对我帮助很大，最重要的是帮我认识到自己的不足

发表于 2021-09-13 17:50:00

轻舟行

看完解析才知道应该是这样的思路

发表于 2021-09-12 14:45:00

米线还有吗

时隔几月再来看，还是没理解透彻

发表于 2021-09-11 20:05:00