题目内容
(请给出正确答案)
[主观题]
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为_______(给出散列表位置下标)。
如搜索结果不匹配,请 联系老师 获取答案
第1题
第2题
A.0
B.4
C.6
D.10
第3题
A.9
B.10
C.11
D.8
第4题
第5题
A.11/7
B.9/7
C.10/7
D.10/17
第6题
A.1
B.2
C.3
D.4
第7题
A.13/7
B.11/7
C.12/7
D.以上都不正确
第8题
A.8/3
B.2
C.4
D.3
第9题
A.散列函数选得好,可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!