散列表是一种重要的存储方式，在散列表里可快速进行检索。 (1)散列表的基本思想是什么 (2)常用的散列函数有哪些，请举例说明(至少三个)。 (3)怎样用拉链法和开地址法处理碰撞

【参考答案】

(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量，通过一定的函数关系H(称为散列函数......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)