题目内容
(请给出正确答案)
[主观题]
采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。A.数据元素过多B.负载因子过大C
采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的方法选择不当
查看答案
如果结果不匹配,请 联系老师 获取答案
采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的方法选择不当
A.1.5
B.1.7
C.2
D.2.3
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。
A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。