首页 > 职业资格考试> 公共营养师
题目内容 (请给出正确答案)
[单选题]

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

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

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

A.数据元素过多

B.负载因子过大

C.哈希函数选择不当

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

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不好

D.解决冲突的方法不好

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

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

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

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

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

点击查看答案
第4题
设散列函数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)构造散列表,并求等概率情况下查找成功时的平均查找长度。

点击查看答案
第5题
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法

已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。

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

点击查看答案
第7题
设散列表的长度为13,散列函数为H(K)=K%13,给定的关键字序列为19,14,23,1,68,20,84,27,55,11,10,79。试画出分

设散列表的长度为13,散列函数为H(K)=K%13,给定的关键字序列为19,14,23,1,68,20,84,27,55,11,10,79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表,并求等概率下这两种方法的成功和不成功的平均查找长度。

点击查看答案
第8题
试根据全年级学生的姓名,构造一个散列表,选择适当的散列函数和解决碰撞方法,设计并实现插入、删除和查找算法
,统计碰撞发生的次数(用拉链法解决碰撞时负载因子取2,用开地址法时取1/2)。
点击查看答案
第9题
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列

设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。

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

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第11题
设有一散列表如下图所示: 设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(

设有一散列表如下图所示:

设该散列表采用双散列函数法解决碰撞,其两个散列函数为H1(K)=K mod 13,H2(K)=(K mod 11)+1。从该散列表中检索出35需几次比较?请写出比较顺序。

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