問答題

【簡答題】選取Hash函數(shù)H(k)=(3k) MOD 11。用開放定址法處理沖突di=i((7k)MOD10+1),i=1,2,3,...試在0—10的散列地址空間中對關鍵字序列(22,41,53,46,30,13,01,67)造Hash表,并求在等概率情況下查找成功時的平均長度。

答案:

微信掃碼免費搜題