题目内容
(请给出正确答案)
[单选题]
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。
A.11/7
B.9/7
C.10/7
D.10/17
答案
B、9/7
如搜索结果不匹配,请 联系老师 获取答案
A.11/7
B.9/7
C.10/7
D.10/17
第1题
A.4
B.2
C.3
D.5
第3题
A.8/3
B.2
C.4
D.3
第4题
第5题
A.散列函数选得好,可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
第7题
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第8题
A.1
B.2
C.3
D.4
第9题
A.6/11
B.1
C.16/11
D.不确定
第10题
A.3
B.4
C.5
D.6
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!