一 点睛
线性探测法是最简单的开发地址法,线性探测的增量序列为 d=1,2...m-1
二 需求
有一组关键字{14 36 42 38 40 15 19 12 51 65 34 25},若表长为 15,散列函数为hash(key) = key % 13,则可采用线性探测法处理冲突,构造散列表。
三 最终探测结果
哈希地址 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
15 |
关键字 |
65 |
14 |
40 |
42 |
15 |
25 |
19 |
34 |
36 |
38 |
12 |
51 |
|||
比较次数 |
1 |
1 |
2 |
1 |