假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13]试求出每一元素的初始散列地址和最终散列地址...

最新推荐文章于 2022-10-28 09:24:08 发布

weixin_30389003

最新推荐文章于 2022-10-28 09:24:08 发布

阅读量6.3k

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/huanglei2010/p/10110041.html

版权

例

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