题目内容（请给出正确答案）

[单选题]

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不好

D.解决冲突的方法不好

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“采用开放地址法解决冲突的散列查找中，发生聚集的原因主要是()…”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

已知一个待散列存储的线性表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，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

点击查看答案

第3题

设散列表的长度为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。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。

点击查看答案

第4题

试根据全年级学生的姓名，构造一个散列表，选择适当的散列函数和解决碰撞方法，设计并实现插入、删除和查找算法

，统计碰撞发生的次数(用拉链法解决碰撞时负载因子取2，用开地址法时取1/2)。

点击查看答案

第5题

设散列函数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)构造散列表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

第6题

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

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

A．数据元素过多

B．负载因子过大

C．哈希函数选择不当

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

点击查看答案

第7题

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n（n＜m)个不同的关键码插入散列

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

点击查看答案

第8题

对下面的关键字集{30，15，2l，40，25，26，36，37}若查找表的装填因子为0．8，采用线性探测再散列方法解

决冲突，完成下列内容： (1)设计哈希函数； (2)画出哈希表； (3)计算查找成功和查找失败的平均查找长度。

点击查看答案

第9题

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...12]，用双重散列法（又称二次

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：下一个被插入的关键码为42，其插入位置是【】。