下面有关哈希表的叙述中,正确的是______。
A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法,查找时间都与装填因子α有关
C. 线性探测法存在堆积现象,而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
:同义词冲突不等于聚集(堆积),链地址法处理冲突时将同义词放在同一个链表中,不会引起聚集现象。
答案不对把
咸鱼王 回复 ling1111115: C虽然是链表但是他们散列在一个地址,那就是堆积
ling1111115 回复 咸鱼王: 不对,拉链法不会导致非同义词之间的冲突,按王道和面试题的解释都不会产生堆积现象
C为什么不对
咸鱼王 回复 公交车呢: 虽然是链表但是他们散列在一个地址,那就是堆积
B
用户登录可进行刷题及查看答案
登录后提交答案