#哈希表
1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。
2.在各种查找方法中,平均査找长度与结点个数n无关的查找方法是哈希表查找法。
3.哈希函数取值是否均匀是评价哈希函数好坏的标准。
4.哈希存储方法只能存储数据元素的值,不能存储数据元素之间的关系。
5.哈希表的装填因子a<l,并不可以避免冲突的产生。
本文探讨了哈希表的查找效率取决于哈希函数的选择及冲突处理方式。介绍了哈希函数质量评估标准及其存储特点,指出即使哈希表装载因子小于1也无法完全避免冲突。
#哈希表
1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。
2.在各种查找方法中,平均査找长度与结点个数n无关的查找方法是哈希表查找法。
3.哈希函数取值是否均匀是评价哈希函数好坏的标准。
4.哈希存储方法只能存储数据元素的值,不能存储数据元素之间的关系。
5.哈希表的装填因子a<l,并不可以避免冲突的产生。

被折叠的 条评论
为什么被折叠?