结构推理
对下列关键码序列,采用除余法做散列函数,线性探索法解决碰撞,画出用散列表表示的形式:6078,3466,8110,426,8117,6634,6636,507,12268,9516,7154,2115,1922,80。
散列表给定空间大小为19个单元(假设每个结点占一个单元)。
【正确答案】 | 地址 | 关键码 |
| 0 | |
| 1 | |
| 2 | |
| 3 | 6634 |
| 4 | 8117 |
| 5 | 6636 |
| 6 | 2115 |
| 7 | 1922 |
| 8 | 3466 |
| 9 | 426 |
| 10 | 7154 |
| 11 | 80 |
| 12 | |
| 13 | 507 |
| 14 | 12268 |
| 15 | |
| 16 | 8110 |
| 17 | 6078 |
| 18 | 9516 |
| | |
【答案解析】