哈希表


設有一組關鍵字{9,01,23,14,55,20,84,27},采用哈希函數(shù):

,表長為10,用開放地址法的平方探測再散列方法:


,?解決沖突。
要求:對該關鍵字序列構(gòu)造哈希表。
寫出計算過程,畫出哈希表數(shù)據(jù)。
對每個關鍵字應用h(key)函數(shù),得到:{2,1,2,0,6,6,0,6}
H(9)=9%7=2
H(01)=1%7=1
H(23)=23%7=2
H(14)=14%7=0
H(55)=55%7=6
H(20)=20%7=6
H(84)=84%7=0
H(27)=27%7=6



標簽: