首页 > 建筑工程
题目内容 (请给出正确答案)
[主观题]

设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设

α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散(请根据题意选用合用的公式)

(1)散列表的大小应该是多少?

(2)如果散列函数采用除留余数法,写出散列两数的定义;

(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散和搜索不成功的平均搜索长度设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散

设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设α是散

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新…”相关的问题
第1题
设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策

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

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

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

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

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

点击查看答案
第2题
设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。
设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

点击查看答案
第3题
假设有k个关键码值互为同义词,若用线性探查法把这k个关键码值存人散列表中,至少要进行()次探查。
假设有k个关键码值互为同义词,若用线性探查法把这k个关键码值存人散列表中,至少要进行()次探查。

A、k-1

B、K

C、k+1

D、k(k+1)/2

点击查看答案
第4题
设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASL成功=(1+1/(1-α))/2)

点击查看答案
第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题
在用散列法进行搜索的过程中,关键码的比较次数和散列表中关键码值的个数直接相关。()
在用散列法进行搜索的过程中,关键码的比较次数和散列表中关键码值的个数直接相关。()

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

点击查看答案
第7题
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()

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

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

点击查看答案
第9题
某BASIC语言的变量名字表示为字母开头的字母或数字两个字节的标识符,该语言的符号表拟采用杂凑法组织,请为其设计实现一个有效散列的杂凑算法,并为解决散列中突,设计实现一个再散列算法。

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

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

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

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