题目内容
(请给出正确答案)
[单选题]
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是()。
A.存储效率
B.散列函数
C.装填(装载)因子
D.平均查找长度
答案
C、装填(装载)因子
如搜索结果不匹配,请 联系老师 获取答案
A.存储效率
B.散列函数
C.装填(装载)因子
D.平均查找长度
第2题
A.散列函数选得好,可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
第3题
A.散列存储的基本思想是由元素值决定其存储地址
B.散列表的结点中只包含数据元素自身的信息,不包含任何指针
C.装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D.散列表的查找效率主要取决于的散列函数和处理冲突的方法
第4题
A.1
B.2
C.3
D.4
第5题
A.哈希查找的ASL一定可以达到0
B.装填因子越小,越容易产生冲突
C.哈希查找有两个关键问题:哈希函数的选择和处理冲突的方法
D.链地址法和线性探测再散列都是解决冲突的方法
第7题
第10题
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!