题目内容
(请给出正确答案)
[单选题]
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
答案
查看答案
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
第1题
A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
第2题
第3题
A、2
B、3
C、4
D、7
E、8
F、以上都不对
第5题
A.8
B.3
C.5
D.9
第7题
第10题
A.通过关键字比较进行查找
B.通过关键字计算记录存储地址进行查找
C.通过关键字计算记录存储地址,并进行一定的比较进行查找
D.通过关键字比较进行查找,并计算记录存储地址
第11题
构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:
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)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。