zoukankan      html  css  js  c++  java
  • 假定一个待散列存储的线性表为(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 

  • 相关阅读:
    POJ 2154
    POJ 1286
    Polycarp's problems
    Greedy Change
    Goods transportation
    Ugly Problem
    Happy Matt Friends
    Dense Subsequence
    Ray Tracing
    Batch Sort
  • 原文地址:https://www.cnblogs.com/huanglei2010/p/10110041.html
Copyright © 2011-2022 走看看