题目内容
(请给出正确答案)
[主观题]
用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值(31)。A.一定都是同义词B.一
用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值(31)。
A.一定都是同义词
B.一定都不是同义词
C.都相同
D.不一定都是同义词
查看答案
如果结果不匹配,请 联系老师 获取答案
用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值(31)。
A.一定都是同义词
B.一定都不是同义词
C.都相同
D.不一定都是同义词
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6
A.在散列表中进行查找时,只需要与待查找关键字及其同义词进行比较
B.只要散列表的装填因子不大于1/2,就能避免冲突
C.用线性探测法解决冲突容易产生聚集问题
D.用链地址法解决冲突可确保平均查找长度为1
A.1.5
B.1.7
C.2
D.2.3
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址 0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
A.14,6,23,9,18,30,12
B.14,18,23,9,30,12,6
C.14,12,9,23,30,18,6
D.6,23,30,14,18,12,9
A.1.5
B.1.7
C.2
D.2.3