青书学堂: 采用开放定址法处理散列表的冲突时,其平均查找长度( )。
举一反三
- 采用开放定址法处理散列表的冲突时，其平均查找长度()。 A: 低于链接法处理冲突 B: 高于链接法处理冲突 C: 与链接法处理冲突相同 D: 高于二分查找
- 在散列查找中处理冲突时，可以采用开放定址法。下列方法中，不属于开放定址法的是________
- 已知一个线性表为(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
- 采用开放定址法处理冲突的散列查找中，发生聚集的原因主要是
- 散列表的平均查找长度与处理冲突的方法无关