在装载因子和哈希函数相同的条件下,分别采用开放定址法和链表法解决冲突进行的哈希查找,前者的时间效率更高。
举一反三
- 在装载因子和哈希函数相同的条件下,分别采用开放定址法和链表法解决冲突进行的哈希查找,前者的时间效率更高。 A: 正确 B: 错误
- 在装载因子相同、哈希函数也相同的前提下,分别采用开放定址法和链表法解决冲突所进行的哈希查找,后者的时间效率更高。( ) A: 对 B: 错
- 哈希查找用链表法解决冲突,其装载因子可以大于1。( ) A: 对 B: 错
- 采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。 A: 数据元素过多 B: 负载因子过大 C: 哈希函数选择不当 D: 解决冲突的方法选择不当
- 在哈希表查找中,解决冲突的方法有( )。 A: 消解法 B: 开放定址法 C: 拉链法 D: B和C