一个线性序列(30,14,40,63,22,5),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~6]中,采用链地址法解决冲突。若查找每个元素的概率相同,则查找成功的平均查找长度是( )。
A: 4/3
B: 1
C: 3/2
D: 5/3
A: 4/3
B: 1
C: 3/2
D: 5/3
举一反三
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找成功的平均查找长度为( )。
- 已知一个线性序列{38,25,74,63,52,48},假定采用散列函数Hash(key)=key%7计算散列地址,散列存储在散列表A[10]中。若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找不成功的平均查找长度为______。 A: 2.60 B: 3.14 C: 3.71 D: 4.33
- 【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
- 设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。 A: 8/3 B: 2 C: 4 D: 3
- 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算Hash地址进行散列存储,若利用链地址法处理冲突,则在该Hash表上进行查找的平均查找长度为( )。 A: 1 B: 7/6 C: 4/3 D: 3/2