散列表查找成功和不成功時的平均查找長度

已知散列表長度爲13,散列函數爲H(key)=key % 11,處理衝突的方法爲線性探測法,請畫出依次插入關鍵字(10,8,40,27,21,57,46,23,19,56)之後的散列表,並計算查找成功和不成功時的平均查找長度。函數 解:散列表是哈希表的另外一種叫法,散列函數爲H(key)=key % 11用的是除留餘數法,線性探測法就是當遇到衝突時,H(key)=(key+d )% 11,key爲
相關文章
相關標籤/搜索