假定一個待散列存儲的線性表爲(32,75,29,63,48,94,25,46,18,70),散列地址空間爲HT[13]試求出每一元素的初始散列地址和最終散列地址

例

假定一個待散列存儲的線性表爲(32,75,29,63,48,94,25,46,18,70),散列地址空間爲HT[13]

若採用除留餘數法構造散列函數和線性探測法處理衝突

試求出每一元素的初始散列地址和最終散列地址，畫出最後獲得的散列表，求出平均查找長度。

public static void main(String[] args){ List<Integer> l=Arrays.asList(32,75,29,63,48,94,25,46,18,70); qiuYu(l); } public static void qiuYu(List<Integer> l){ for(int m : l){ System.out.print(m%13+" "); } }

初始散列地址：6 10 3 11 9 3 12 7 5 5