三种查找算法练习的订正

散列查找线性探查法的订正

散列查找的线性探查法:不同的关键字通过同一哈希转换函数计算出相同的哈希地址,这时就发生了哈希冲突。要解决哈希冲突有三种方式,自己理解错误的是线性探测再散列的方法。

错误点一:不是先将没有冲突的元素先放入列表内,而是有一个就先放一个。
三种查找算法练习的订正

改正:三种查找算法练习的订正

三种查找算法练习的订正

三种查找算法练习的订正

三种查找算法练习的订正

三种查找算法练习的订正

三种查找算法练习的订正

错误点二:21的放入列表中时,位置理解错误,其实无论多没多一个位置,计算的方式都是
三种查找算法练习的订正

所以(21+di)%11最近的位置是(21+7)%11=6 所以放入位置6处。

最终答案为
三种查找算法练习的订正

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-08-14
  • 2022-12-23
  • 2022-12-23
  • 2022-02-03
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-10-19
  • 2021-06-21
  • 2021-09-06
  • 2021-12-15
  • 2021-05-19
  • 2021-08-23
  • 2022-02-07
相关资源
相似解决方案