哈希查找: 1、 哈希表类的哈希函数采用除留余数法哈希函数; 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由10个数据元素组成的集合; 4、 测试哈希表长度m=13和m=11两种情况下的哈希表,并查找其中的几个元素。
2022-05-13 20:00:22 42KB 哈希查找:
1
C语言数据结构 除留余数法 二次探测再散列解决冲突
2021-12-20 19:21:53 2KB 除留余数法
1
. c实现的哈希表。哈希函数采用除留余数法,处理哈希冲突采用链地址法。包含设计文档!在dev c++上验证过。. vs2010 中有代码.有修改过一些BUG.
2021-07-08 00:20:38 1.98MB c 哈希表 除留余数法 链地址法
1
c实现的哈希表。哈希函数采用除留余数法,处理哈希冲突采用链地址法。包含设计文档!在dev c++上验证过。
2021-06-15 19:45:55 18KB 哈希表 c语言 除留余数法 链地址法
1
1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
2020-12-03 23:27:00 5KB 哈希表 平均长度小于2
1