题目内容
(请给出正确答案)
[主观题]
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,
查找关键字12需比较的次数为 【】
查看答案
如果结果不匹配,请 联系老师 获取答案
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,
查找关键字12需比较的次数为 【】
(61)
A.6
B.7
C.8
D.9
A.关键字相同的记录被映射到不同的哈希地址
B.关键字依次被映射到编号连续的哈希地址
C.关键字不同的记录被映射到同一个哈希地址
D.关键字的数目超过哈希地址的数目
A.8
B.5
C.9
D.3
A.8
B.9
C.10
D.11
A.通过关键字比较进行查找
B.通过关键字计算记录存储地址进行查找
C.通过关键字计算记录存储地址,并进行一定的比较进行查找
D.通过分段进行逐个比较查找