|
|
|
|
知识点：
哈希表
|
|
关键词：
冲突
哈希表
函数
线性探查
哈希
章/节：
程序设计语言知识
|
|
|
|
|
|
|
|
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。
|
|
|
|
|
| A.
2
|
|
|
| B.
3
|
|
|
| C.
5
|
|
|
| D.
6
|
|
|
|
|
|
|
|
| |
|
为保障您的权益，请登录
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。当选择了某个散列函数后，不同的关键字可能与同一个散列地址相对应，这种现象称为冲突。
|
|
|
|
对于哈希表，主要考虑两个问题：一是如何构造哈希函数，二是如何解决冲突。
|
|
|
|
|
|
常用的哈希函数的构造方法有直接定址法、数字分析法、平方取中法、折叠法、随机数法和除留余数法等。
|
|
|
|
|
|
解决冲突就是为出现冲突的关键字找到另一个"空"的哈希地址。常见的冲突处理方法有：开放地址法、链地址法、再哈希法等。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
