首页
构造哈希函数的基本原则是什么?列出三种常用的构造方法。
2024-11-07 07:43:37
数据结构(13181)
构造哈希函数的基本原则是什么?列出三种常用的构造方法。
【正确答案】:构造哈希函数的基本原则有两条:
(1)算法简单,运算量小;
(2)均匀分布,减少冲突。
算法简单及冲突少,都是为了提高哈希方法的效率。
常用的构造方法有很多,包括直接定址法、平方取中法、除留余数法等。
上一篇:
顺序表查找在最坏情况下的时间复杂度为O(n),请解释原因。
下一篇:
在顺序存储的条件下,当各记录满足什么条件时,可以分别采用什么策略进行查找?