哈希表的装填因子越小,产生冲突的可能性越大,查找效率越低。
错
举一反三
内容
- 0
为提高哈希表的查找效率,可以采取的正确措施有( )。 A: 处理冲突时避免产生聚集现象 B: 设计冲突少的哈希函数 C: 增大装填因子 D: 将哈希表填满
- 1
哈希表的平均查找长度与哈希函数、处理冲突的方法,以及装填因子有关。( )
- 2
负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。
- 3
在哈希表中,装填因子α的值越大,则【___】;α的值越小,则【___】。
- 4
关于哈希查找,以下说法不正确的是()。 A: 哈希查找的ASL可以达到0 B: 装填因子越小,越容易产生冲突 C: 哈希查找有两个关键问题:哈希函数的选择和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法