假定一个待散列存储的线性表为(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