三种查找算法练习
散列查找线性探查法的订正
散列查找的线性探查法:不同的关键字通过同一哈希转换函数计算出相同的哈希地址,这时就发生了哈希冲突。要解决哈希冲突有三种方式,自己理解错误的是线性探测再散列的方法。
错误点一:不是先将没有冲突的元素先放入列表内,而是有一个就先放一个。
改正:
错误点二:21的放入列表中时,位置理解错误,其实无论多没多一个位置,计算的方式都是
所以(21+di)%11最近的位置是(21+7)%11=6 所以放入位置6处。
最终答案为
本文主要是介绍三种查找算法练习的订正,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
散列查找的线性探查法:不同的关键字通过同一哈希转换函数计算出相同的哈希地址,这时就发生了哈希冲突。要解决哈希冲突有三种方式,自己理解错误的是线性探测再散列的方法。
错误点一:不是先将没有冲突的元素先放入列表内,而是有一个就先放一个。
改正:
错误点二:21的放入列表中时,位置理解错误,其实无论多没多一个位置,计算的方式都是
所以(21+di)%11最近的位置是(21+7)%11=6 所以放入位置6处。
最终答案为
转载于:https://www.cnblogs.com/Qiuxia2017/p/9815771.html
这篇关于三种查找算法练习的订正的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!
http://www.chinasem.cn/article/834395。
23002807@qq.com