关于哈希查找，以下说法不正确的是（）。 A: 哈希查找的ASL一定可以达到0 B: 装填因子越小，越容易产生冲突 C: 哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法

2022-06-04

关于哈希查找，以下说法不正确的是（）。
A: 哈希查找的ASL一定可以达到0
B: 装填因子越小，越容易产生冲突
C: 哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法
D: 链地址法和线性探测再散列都是解决冲突的方法

答案：

A

0
‍关于哈希查找，以下说法不正确的是（）。‌ A: 哈希查找的ASL一定可以达到0 B: 装填因子越小，越容易产生冲突 C: 哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法
1
关于哈希查找,以下说法正确的是哈希查找中,记录的存储地址是计算出来的,因而不需要比较哈希查找有两个关键问题:哈希函数和处理冲突的方法装填因子越大,越容易产生冲突链地址法和线性探测再散列都是解决冲突的方法
2
关于哈希查找,以下说法不正确的是()。 A: 哈希查找中，记录的存储地址是计算出来的，因而不需要比较 B: 装填因子越大，越容易产生冲突 C: 哈希查找有两个关键问题：哈希函数和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法
3
关于哈希查找，以下说法不正确的是（）。? 哈希查找的ASL可以达到0|哈希查找有两个关键问题
4
对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突。（1）设计哈希函数；（2）画出哈希表；（3）计算查找成功和查找失败的平均查找长度；