首页 > 执业药师
题目内容 (请给出正确答案)
[主观题]

采用开散列法解决冲突很容易引起“堆积”现象。()

采用开散列法解决冲突很容易引起“堆积”现象。()

此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“采用开散列法解决冲突很容易引起“堆积”现象。()”相关的问题
第1题
采用开散列法解决冲突时,若规定插入总是在链头,则插入任一个元素的时间是相同的。()
采用开散列法解决冲突时,若规定插入总是在链头,则插入任一个元素的时间是相同的。()

此题为判断题(对,错)。

点击查看答案
第2题
随着装填因子x的增大,用闭散列法解决冲突,其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。()
随着装填因子x的增大,用闭散列法解决冲突,其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。()

此题为判断题(对,错)。

点击查看答案
第3题
在散列法中采取闭散列(开地址)法来解决冲突时,一般不要立刻进行物理删除,否则在搜索时会发生错误。()
在散列法中采取闭散列(开地址)法来解决冲突时,一般不要立刻进行物理删除,否则在搜索时会发生错误。()

此题为判断题(对,错)。

点击查看答案
第4题
采用线性探查法解决冲突时计算出的一系列“下一个空位”()
采用线性探查法解决冲突时计算出的一系列“下一个空位”()

A、必须大于等于原散列地址

B、必须小于等于原散列地址

C、可以大于或小于但不等于原散列地址

D、对地址在何处没有限制。

点击查看答案
第5题
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,
设散列表为HT[13],散列函数为H(key)=key%13.用闭散列法解决冲突,对下列关键码序列12,23,45,57,

20,03,78,31,15,36建立表。

(1)采用线性探查法寻找下一个空位,画出机应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

(2)采用双散列法寻找下一个空位,再散列函数为RH(key)=(7×key)%10+1,寻找下一个空位的公式为Hi=(Hi-1+RH(key))%13,H1=H(key)。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度。

点击查看答案
第6题
在散列法中采取开散列(链地址)法米解决冲突时,其装载因子α的取值一定在(0,1)之间。()
在散列法中采取开散列(链地址)法米解决冲突时,其装载因子α的取值一定在(0,1)之间。()

此题为判断题(对,错)。

点击查看答案
第7题
已知一个线性序列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

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

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

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

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

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

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

点击查看答案
第9题
对任意的明文m,散列函数值h(m)可通过软件或硬件很容易地产生。()
点击查看答案
第10题
铸铁冷焊焊补开深坡口时,由于缺陷体积大,焊接层数多,焊接应力也会很大,容易引起焊缝与母材剥离,因此常采用栽螺钉法。()
点击查看答案
第11题
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()

此题为判断题(对,错)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改