题目内容
(请给出正确答案)
[单选题]
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。
A.数据元素过多
B.装填因子过大
C.散列函数选择不当
D.解决冲突的算法不好
查看答案
如果结果不匹配,请 联系老师 获取答案
A.数据元素过多
B.装填因子过大
C.散列函数选择不当
D.解决冲突的算法不好
采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的方法选择不当
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。
设散列表的长度为13,散列函数为H(K)=K%13,给定的关键字序列为19,14,23,1,68,20,84,27,55,11,10,79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表,并求等概率下这两种方法的成功和不成功的平均查找长度。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
A.1.5
B.1.7
C.2
D.2.3
设有一散列表如下图所示:
设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(K mod 11)+1。从该散列表中检索出35需几次比较?请写出比较顺序。