题目内容
(请给出正确答案)
[单选题]
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。
A.数据元素过多
B.装填因子过大
C.散列函数选择不当
D.解决冲突的算法不好
查看答案
如果结果不匹配,请 联系老师 获取答案
A.数据元素过多
B.装填因子过大
C.散列函数选择不当
D.解决冲突的算法不好
A、关键码值
B、元素值
C、散列地址
D、含义
A、线性探查
B、二次探查
C、双散列
D、开散列
(1)k1的探查序列:___30___,________,________,________,
(2)k2的探查序列:___28___,________,________,________,
(3)k3的探查序列:________,________,________,________,
义词子表法。
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
此题为判断题(对,错)。
A.1
B.2
C.3
D.4
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。