已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度( )? 9/8|13/11|1|13/8
举一反三
- 已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=k mod 11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。 A: A) 12/9 B: B) 14/9 C: C) 16/9 D: D) 2
- 假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
- 已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为() A: 1.5 B: 1.7 C: 2 D: 2.3
- 已知一个线性表(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,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。 A: 1.5,1 B: 1.7,3/2 C: 2,4/3 D: 2.3,7/6