首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。

使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。

A、两个元素具有相同的序号

B、两个元素的关键码值不同,而非关键码值相同

C、不同关键码值对应到相同的存储地址

D、装载因子过大,数据元素过多

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。…”相关的问题
第1题
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.

A、关键码值

B、元素值

C、散列地址

D、含义

点击查看答案
第2题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案
第3题
设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策

设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策略实现删除操作。

a)若通过put()接口将关键码(2012,10,120,175,190,230)依次插入中,试给出此时各桶单元的内容;

b)若再执行remove(2012),试给出此时各桶单元的内容;

c)若继续执行get(2012),会出现什么问题?为什么?

d)为避免此类问题的出现,可以采取什么措施?试给出至少两种方案。

点击查看答案
第4题
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

点击查看答案
第5题
我们已经看到,散列表长度M是影响散列效果的重要因素之一。为保证散列映射的均匀性和随机性,M的取值,应能避免后续查询和修改操作可能的非随机性。试说明:就以上意义而言,表长不宜取作M=2k(k≥2)。

点击查看答案
第6题
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在

散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

点击查看答案
第7题
散列函数的安全性主要依赖于它的()。
散列函数的安全性主要依赖于它的()。

点击查看答案
第8题
抵抗消息重放攻击的方法主要有 。

A.时间戳

B.挑战/应答

C.散列函数

D.消息认证码

点击查看答案
第9题
阐述用非对称密码体制与散列函数结合的方法进行签名的原理。

点击查看答案
第10题
假定散列表长度为M,采用模余法,若从空开始将间隔为T的M个关键码插入其中。试证明,若g=gcd(M,T)为M和T的最大公约数,则a)每个关键码均大约与g个关键码冲突;b)如不采取排解冲突的措施,散列表的利用率将约为1/g。

点击查看答案
第11题
对任意的明文m,散列函数值h(m)可通过软件或硬件很容易地产生。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改