1.待散列存储的数据集合为{32,75,29,63,48,94,25,46,18,70,56},散列地址空间为HT[13],若采用除留余数法构造散列函数和链接法(或线性探查法)处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求平均查找长度。
2.已知哈希表地址空间为0..14,哈希函数为H(k)=k mod 13,采用线性探测法处理冲突。将下面各数依次存入该散列表中,并求出在等概率下的平均查找长度。
240, 29, 345, 189, 100, 20, 21, 35, 3, 208, 78, 99, 45, 350