将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中，散列表的存储空间时一个下标从0开始的一个一维数组散列函数维：H(key)=(key*3)%p，处理冲突采用线性探测再散列法，要求装填因子为0.7。 （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
举一反三
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找成功的平均查找长度为（ ）。
- 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找成功的平均查找长度为（ ）。 A: A．1.50 B: B．1.67 C: C．1.83 D: D．2.24
- 已知一个线性序列{38，25，74，63，52，48}，假定采用散列函数Hash(key)=key%7计算散列地址，散列存储在散列表A[10]中。若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为______。 A: 2.60 B: 3.14 C: 3.71 D: 4.33
- 设有一组记录的关键字序列为： （44，36，41，06，15，38，46，25，51，68，12） （1）设散列表长度为14，散列函数为H（key）= key % 13，按给定的关键字序列建立散列表，处理冲突的方法为线性探查法，画出散列表的最后状态。 （2）求出等概率情况下查找成功时的平均查找长度。
- 将关键字序列{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