题目内容
(请给出正确答案)
[单选题]
“生日悖论”解释了散列表中的()问题
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优
答案
正确
如搜索结果不匹配,请 联系老师 获取答案
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优
第1题
第2题
A.8/3
B.2
C.4
D.3
第3题
A.如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
B.如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
C.如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
D.如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
第4题
A.6/11
B.1
C.16/11
D.不确定
第5题
A.4
B.5
C.6
D.7
第6题
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
第7题
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第8题
A.8
B.3
C.5
D.9
第9题
A.3
B.4
C.5
D.6
第10题
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法有关且与表的长度有关
D.与处理冲突的方法无关且与表的长度无关
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!