结构推理 对下列关键码序列,采用除余法做散列函数,线性探索法解决碰撞,画出用散列表表示的形式: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
   
【答案解析】