首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。A.数据元素过多B.负载因子过大C

采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。

A.数据元素过多

B.负载因子过大

C.哈希函数选择不当

D.解决冲突的方法选择不当

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()…”相关的问题
第1题
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

点击查看答案
第2题
下面属于处理冲突的方法()

A.开放定址法

B.再哈希法

C.除留余数法

D.直接定址法

点击查看答案
第3题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不好

D.解决冲突的方法不好

点击查看答案
第5题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

点击查看答案
第6题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理在地址

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第7题
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的

二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。

点击查看答案
第8题
在哈希表存储中,发生哈希冲突的可能性与装填因子α、所采用的哈希函数、解决冲突的哈希冲突函数三个因素有关()
点击查看答案
第9题
对下面的关键字集{30,15,2l,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解
决冲突,完成下列内容: (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度。

点击查看答案
第10题
设散列函数H(key)=(3xkey)%11;用开放定址法处理冲突,探测序列为:di=ix(7xkey)%10+1),i=1,2,3....试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,并求等概率情况下查找成功时的平均查找长度。
设散列函数H(key)=(3xkey)%11;用开放定址法处理冲突,探测序列为:di=ix(7xkey)%10+1),i=1,2,3....试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,并求等概率情况下查找成功时的平均查找长度。

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