题目内容
(请给出正确答案)
[主观题]
常采用下面几种方式解决散列法中出现的冲突问题()。
常采用下面几种方式解决散列法中出现的冲突问题()。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法
构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:
d1=H(key)=3*key%11
di=(di-1+(7*key))%11 (i=2,3,…)
试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
A.8
B.9
C.10
D.11
A.8
B.9
C.10
D.11
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k,求出h(k)的值。用结合的同义词子表法解决碰撞,将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为:850,880,709,247,983,323,407,552,411,123,200,150。
A.当事人合意选择的法律在合同、侵权、继 承等领域被采用,中国仅在合同领域适用
B.旗国法主要用以解决船舶或飞行器的所有 权纠纷
C.法院地法主要用以解决涉外民事诉讼程序 方面的问题,实体法方面的法律冲突不属于其解决的范围
D.物之所在地法常用于解决所有权和其他物权关系方面的法律冲突
A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
散列表给定空间大小为19个单元(假设每个结点占一个单元)。