結構電子學和程序設計

h(Jan)= 10/2 = 5；

h(Feb)= 6/2 = 3；

h(Mar)= 13/2 = 6；

h(Apr)= 1/2 = 0；

h(可能)= 13/2 = 6；沖突；h 1 = 6+1 = 7；

h(六月)= 10/2 = 5；沖突；h 1 = 5+1 = 6；沖突；H2 = 7；H3 = 8；

h(七月)= 5；h 1 = 6；H2 = 7；H3 = 8；H4=9

h(Aug)= 0；h 1 = 1；

h(Sep)= 9；h 1 = 10；

h(Oct)= 7；h 1 = 8；H2 = 9；H3 = 10；H4 = 11；

h(Nov)= 7；h 1 = 8；H2 = 9；H3 = 10；H4 = 11；H5=12

h(十進制)=2

ASL =(1+2+1+1+1+1+2+4+5+2+5+6)/12 = 31/12

(2)用鏈地址法處理沖突。

h(Jan)= 5；

h(Feb)= 3；

h(Mar)= 6；

h(Apr)= 0；

h(可能)=6

h(六月)= 5；

h(七月)= 5；

h(Aug)= 0；；

h(Sep)= 9；

h(Oct)= 7；

h(Nov)= 7；

h(十進制)=2

0->；apr->；八月

1->；

2->；十二月

3->；二月（February的縮寫）

4->；

5->；Jan-& gt；六月->；七月

6->；mar->；五月

7->；oct->；十壹月

8->；

9->；九月

ASL =(1+2+1+1+1+2+3+1+2+1)/12 = 18/12