已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为()
A: 1.5
B: 1.7
C: 2
D: 2.3
A: 1.5
B: 1.7
C: 2
D: 2.3
举一反三
- 已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。 A: 1.5,1 B: 1.7,3/2 C: 2,4/3 D: 2.3,7/6
- 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算Hash地址进行散列存储,若利用链地址法处理冲突,则在该Hash表上进行查找的平均查找长度为( )。 A: 1 B: 7/6 C: 4/3 D: 3/2
- 假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
- 已知一个线性表(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
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找成功的平均查找长度为( )。