下面关于散列表方面,( )说法是正确的
A: 双散列在处理冲突时不会产生“聚集”
B: 散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
C: 散列函数选得好,可以减少冲突现象
D: 对于任何具体关键字都不可能找到不产生冲突的散列函数
A: 双散列在处理冲突时不会产生“聚集”
B: 散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
C: 散列函数选得好,可以减少冲突现象
D: 对于任何具体关键字都不可能找到不产生冲突的散列函数
举一反三
- 为提高散列(Hash)表的查找效率,可采取的正确措施是():①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集现象
- 影响散列表的平均查找长度的因素有_______。 A: 散列函数 B: 散列表长 C: 装填因子 D: 处理冲突的方法
- “生日悖论”解释了散列表中的( )问题 A: 冲突不可能完全避免 B: 解决冲突的方法 C: 散列函数的负载因子要够大 D: 拉链法比开地址更优
- “生日悖论”解释了散列表中的( )问题 A: 冲突不可能完全避免 B: 解决冲突的方法 C: 散列函数的负载因子要够大 D: 拉链法比开地址更优
- “生日悖论”解释了散列表中的( )问题 A: 解决冲突的方法 B: 冲突不可能完全避免 C: 散列函数的负载因子要够大 D: 拉链法比开地址更优