哈希查找用链表法解决冲突,其装载因子可以大于1。( )
A: 对
B: 错
A: 对
B: 错
举一反三
- 在装载因子相同、哈希函数也相同的前提下,分别采用开放定址法和链表法解决冲突所进行的哈希查找,后者的时间效率更高。( ) A: 对 B: 错
- 在装载因子和哈希函数相同的条件下，分别采用开放定址法和链表法解决冲突进行的哈希查找，前者的时间效率更高。
- 在装载因子和哈希函数相同的条件下，分别采用开放定址法和链表法解决冲突进行的哈希查找，前者的时间效率更高。 A: 正确 B: 错误
- 关于哈希查找，以下说法不正确的是（）。 A: 哈希查找的ASL可以达到0 B: 装填因子越小，越容易产生冲突 C: 哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法
- 10.关于哈希查找，以下说法不正确的是（ ）。 A: 哈希查找的ASL一定可以达到0 B: 链地址法和线性探测再散列都是解决冲突的方法 C: 哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法 D: 装填因子越小，越容易产生冲突