• 2022-06-08
    对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。1)写出哈希函数;2)画出哈希表;3)计算查找成功的平均查找长度。