散列表是一种重要的存储方式,在散列表里可快速进行检索。(1)散列表的基本思想是什么?(2)常用的散

散列表是一种重要的存储方式，在散列表里可快速进行检索。

(1)散列表的基本思想是什么?

(2)常用的散列函数有哪些，请举例说明(至少三个)。

(3)怎样用拉链法和开地址法处理碰撞?

(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量通过一定的函数关系H(称为散列函数)计算出对应的函数值H(k)来把这个值解释为结点的存储地址将结点存入该地址中去检索时按同样的方法计算出结点的地址然后到相应的地址中取结点即可。(2)常用的散列函数有：①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)用p去除关键码值取其余数作为地址。②折叠法：即将关键码值从某些地方断开分为几段折叠相加作为地址。③中平方法：即将关键码值平方取中间的几位数作为地址。