将关键字序列{7,8,30,11,18,9,14},散列存储到哈希表中,哈希表的存储空间是一个下标从0开始的一维数组。处理冲突采用线性探测法。哈希函数为h(key)=(key×3)%表长,要求装入因子为0.7。则成功查找的平均查找长度为
A: 1.00
B: 1.57
C: 1.14
D: 1.29
A: 1.00
B: 1.57
C: 1.14
D: 1.29
举一反三
- 将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中，散列表的存储空间时一个下标从0开始的一个一维数组散列函数维：H(key)=(key*3)%p，处理冲突采用线性探测再散列法，要求装填因子为0.7。 （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
- 【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 设散列表的地址区间为[0,16]，哈希函数为H(Key)=Key%17。采用线性探测再散列处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到哈希表中。元素59存放在哈希表中的地址是（ ）。 A: 8 B: 9 C: 10 D: 11
- 已知关键字集{30,15,21,40,25,26,36,37}，若查找表的装填因子为0.8,设哈希函数为: H(Key)=Key%9，采用线性探测再散列方法解决冲突，求:[br][/br] (1)画出哈希表; (2)计算查找成功和查找失败的平均查找长度;
- 已知一组关键字为（33，10，45，20，53，43，31，15，65，40），采用哈希函数H(key)=key mod 11，哈希表表长为14，采用开放定址法中的线性探测再散列法解决冲突，请画出该哈希表的存储结构。