(5)设哈希表的地址范围为0~ 17 ,哈希函数为: H ( key ) =key%16 。用线性探测法处理冲突,输入关键字序列: ( 10 , 24 , 32, 17 , 31 , 30, 46 , 47 , 40, 63 , 49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63 ,需要依次与哪些关键字进行比较?
③若查找关键字60 ,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
(6)设有一组关键字( 9, 01 , 23, 14, 55, 20, 84, 27 ),采用哈希函数: H( key )=key %7 ,表长为10 ,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
有个巨大的疑惑,我想问一下为什么第二题的7号位会有数据,mod7的话不是只有0-6有数据吗?但是看到课本说冲突之后是根据表长的m=10来计算的 ,如果这样的话我想问一下第一题冲突的时候为什么一直是以16来做mod运算呢?
求告知 很大的疑惑