首页 > 卫生专业技术资格
题目内容 (请给出正确答案)
[主观题]

采用线性探查法解决冲突时计算出的一系列“下一个空位”()

采用线性探查法解决冲突时计算出的一系列“下一个空位”()

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“采用线性探查法解决冲突时计算出的一系列“下一个空位”()”相关的问题
第1题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均
搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:

请根据题意选择合用的公式。

点击查看答案
第2题
设一个散列表包含m=13个表项,其下标从0到12,采用线性探查法解决冲突,请按以下要求,将下列关键
码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

点击查看答案
第3题
设散列表为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)。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度。

点击查看答案
第4题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造,散列函数采用除留余数法H
(key)=key%p(p≤m),解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

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

点击查看答案
第6题

监护的法律冲突可以采用下列哪些冲突规则解决?()

A.适用法院或监护机构所在地法律

B.适用有利于被监护人的法律

C.适用监护人属人法

D.适用被监护人属人法

点击查看答案
第7题
采用开散列法解决冲突时,搜索一个元素的时间是相同的。()
采用开散列法解决冲突时,搜索一个元素的时间是相同的。()

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

点击查看答案
第8题
采用开散列法解决冲突很容易引起“堆积”现象。()
采用开散列法解决冲突很容易引起“堆积”现象。()

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

点击查看答案
第9题
采用开散列法解决冲突时,若规定插入总是在链头,则插入任一个元素的时间是相同的。()
采用开散列法解决冲突时,若规定插入总是在链头,则插入任一个元素的时间是相同的。()

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

点击查看答案
第10题
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

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