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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是…”相关的问题
第1题
已知一个线性序列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

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

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

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

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

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

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

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

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

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

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

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

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

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

点击查看答案
第6题
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.

A、关键码值

B、元素值

C、散列地址

D、含义

点击查看答案
第7题
解决散列法中出现的冲突问题常采用的方法是()。
解决散列法中出现的冲突问题常采用的方法是()。

A、数字分析法、除留余数法、平方取中法

B、数字分析法、除留余数法、线性探查法

C、数字分析法、线性探查法、双散列法

D、线性探查法、双散列法、开散列法

点击查看答案
第8题
使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。
使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。

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

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

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

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

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

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

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

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

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

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

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

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

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