对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()
A.α的值随时冲突次数的增加而递减
B.α越大发生冲突的可能性越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第1题:
对于散列表进行检索,其平均查找长度取决于表中填入的记录数与哈希表长之比。
第2题:
与顺序表查找类似,哈希表的平均查找长度是表中记录数n的函数。
第3题:
以下关于哈希查找的叙述中正确的是()。
A.哈希查找中不需要任何关键字的比较
B.采用拉链法解决冲突时,查找一个元素的时间是相同的
C.哈希表在查找成功时的平均查找长度仅仅与表长有关
D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度
第4题:
哈希表的平均查找长度与哈希函数、处理冲突的方法,以及装填因子有关。
第5题:
3、哈希表的查找性能 。
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法无关而与装填因子有关
D.与处理冲突的方法有关,与装填因子有关