题目内容
(请给出正确答案)
[单选题]
下面关于散列表方面,()说法是正确的
A.散列函数选得好,可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
答案
D解析:桶可以是磁盘块,也可以是比磁盘块大的空间。
如搜索结果不匹配,请 联系老师 获取答案
A.散列函数选得好,可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
第2题
A.8/3
B.2
C.4
D.3
第4题
第5题
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第6题
A.6/11
B.1
C.16/11
D.不确定
第7题
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
第9题
A.4
B.5
C.6
D.7
第10题
A.1
B.2
C.3
D.4
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!