已知一个线性序列{38，25，74，63，52，48}，假定采用散列函数Hash(key)=key%7计算散列地址，散列存储在散列表A[10]中。若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为______。
A: 2.60
B: 3.14
C: 3.71
D: 4.33
A: 2.60
B: 3.14
C: 3.71
D: 4.33
举一反三
- 中国大学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
- 一个线性序列（30，14，40，63，22，5），假定采用散列函数Hash(key)=key%7来计算散列地址，将其散列存储在A[0~6]中，采用链地址法解决冲突。若查找每个元素的概率相同，则查找成功的平均查找长度是（ ）。 A: 4/3 B: 1 C: 3/2 D: 5/3
- 已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。 A: 1.5 B: 1.8 C: 2.0 D: 2.3
- 将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中，散列表的存储空间时一个下标从0开始的一个一维数组散列函数维：H(key)=(key*3)%p，处理冲突采用线性探测再散列法，要求装填因子为0.7。 （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。