下面有关哈希表的叙述中，正确的是______。
A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法，查找时间都与装填因子α有关
C. 线性探测法存在堆积现象，而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
：同义词冲突不等于聚集（堆积），链地址法处理冲突时将同义词放在同一个链表中，不会引起聚集现象。
答案不对把
咸鱼王 回复 ling1111115： C虽然是链表但是他们散列在一个地址，那就是堆积
ling1111115 回复 咸鱼王： 不对，拉链法不会导致非同义词之间的冲突，按王道和面试题的解释都不会产生堆积现象
C为什么不对
咸鱼王 回复 公交车呢： 虽然是链表但是他们散列在一个地址，那就是堆积
B
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案