数据结构------查找

散列操作原理是以空间换时间

将元素通过一个函数转换为整数，使得该整数可以尽可能唯一地代表这个元素

转换函数即成为散列函数

除留余数法H(key)=key%mod

可以把很大的数转化为不超过mod的数

线性探查法

平方探查法

以上两者又称为开放定址法

链地址法

 

1.线性表的关键字集合key = { （此处数据老师们可以自行设计，可以参考课件上的）}，选取哈希函数的方法为“除留余数法”：H（key）=（函数老师们自己设计），解决冲突方法“线性探测再散列”（也可能会按照“二次探测再散列”的方法），请按上条件：
(1) 求出key中各值的地址和查找成功时的比较次数，即完成下面的哈希表；
(2) 若查找关键字43，需要依次与哪些关键字进行比较? 
(3) 并求出该表在等概率情况下查找成功时的平均查找长度ASL。