设哈希表长m=14,哈希函数h(key)-=key mod11.表中已有4个元素,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测法处理冲突,则关键字为49的结点的地址是______.
查看答案
下面有关希表的叙述中正确的是___________。
A. 哈希查找的时间与规模n成正比
B. 管是开放地址法还是拉链法,查找时间都与装填因子a有关
C. 放地址法存在堆积现象,而拉链法不存在堆积现象
D. 链法中装填因子a必须小于1
为提高哈希表的查找效率,可以采取的正确措施是________。Ⅰ.增大装填因子Ⅱ.设计冲突少的哈希函数Ⅲ.处理冲突时避免产生堆积现象
A. 仅I
B. 仅Ⅱ
C. 仅I、Ⅱ
D. 仅Ⅱ、Ⅲ
在采用开放定址法解决冲突的哈希表中发生堆积的原因主要是__________。
A. 数据元素过多
B. 装填因子a过大
C. 解决冲突的算法选择不当
D. 哈希函数选择不当
若哈希表的装填因子a<1,则可避免冲突的产生。
A. 对
B. 错