問答題

【簡答題】已知散列函數(shù)H(k)=kmod12,鍵值序列為(25,37,52,43,84,99,120,15,26,11,70,82),采用拉鏈法處理沖突,試構造開散列表,并計算查找成功的平均查找長度。

答案: H.25)=1,H(37)=1,H(52)=4,H(43)=7,H(84)=0,H(99)=3,H(120)=0,H(1...
微信掃碼免費搜題