以下关于哈希(Hash,散列)查找的叙述中,正确的是?()。
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
- · 有3位网友选择 A,占比33.33%
- · 有3位网友选择 C,占比33.33%
- · 有2位网友选择 D,占比22.22%
- · 有1位网友选择 B,占比11.11%
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内
C、散列函数计算出来的地址应能均匀分布在整个地址空间中
D、装载因子必须限制在0.8以下
A、仅与散列表长相关
B、仅与散列表中实际元素个数相关
C、与散列表长和散列表中实际元素个数均相关
D、与散列表长和散列表中实际元素个数均不相关
A、如果计算的某个散列地址为空,则查找失败
B、如果计算的某个散列地址为非空,则查找成功
C、必须通过哈希函数计算哈希地址
D、哈希表的查找无需进行关键字的比较
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!