• 2022-06-16
    设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。