**分析:**这是一道考查哈希查找的算法大题,涉及到散列函数、处理冲突的方法以及查找成功时、查找失败时的平均查找长度相关知识。
解体过程如下图:
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key*3) Mod 7,处理冲突采用线性探测再散列法,要
于 2021-09-06 21:26:18 首次发布
**分析:**这是一道考查哈希查找的算法大题,涉及到散列函数、处理冲突的方法以及查找成功时、查找失败时的平均查找长度相关知识。
解体过程如下图: