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

[单选题]

关于哈希查找，以下说法不正确的是（) 。

A.链地址法和线性探测再散列都是解决冲突的方法

B.装填因子越大，越容易产生冲突

C.哈希查找中，记录的存储地址是计算出来的，因而不需要比较

D.哈希查找有两个关键问题：哈希函数和处理冲突的方法

答案

哈希查找的ASL一定可以达到0

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“关于哈希查找，以下说法不正确的是（) 。”相关的问题

第1题

关于哈希查找，以下说法不正确的是（）。

A.哈希查找的ASL一定可以达到0

B.装填因子越小，越容易产生冲突

C.哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法

D.链地址法和线性探测再散列都是解决冲突的方法

点击查看答案

第2题

关于哈希查找，以下说法不正确的是（）。

A.哈希查找的ASL一定可以达到0

B.装填因子越小，越容易产生冲突

C.哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法

D.链地址法和线性探测再散列都是解决冲突的方法

点击查看答案

第3题

已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

点击查看答案

第4题

查找表32,45,18,77,5,23,44,19,7,3,哈希函数为H（key)=key %5,采用链地址法解决冲突的ASL（成功）=（），采用表长为11的线性探测再散列开放地址法的ASL（成功）=（），

A.18/10，32/10

B.18/5，31/10

C.18/10，31/10

D.18/5，32/10

点击查看答案

第5题

一组数据元素的关键码是{ 7，1，14，2，10，18，5，24 }，设哈希表的长度为12，采用的哈希函数为H（k)=k%11，用二次探测再散列法解决冲突，请回答如下问题：（1）关键码24对应的数据元素在哈希表中的位置是。（2）哈希表的装填因子为。（3）在等概率下查找成功时的平均查找长度为。

点击查看答案

第6题

【单选题】解决散列法中出现的冲突问题常采用的方法是（)。

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

B.数字分析法、除余法、线性探测法

C.数字分析法、线性探测法、多重散列法

D.多重散列法、链地址法

点击查看答案

第7题

下面关于哈希查找的说法中，正确的是（)

A.采用链地址法处理冲突时，查找任何一个元素的时间都相同

B.采用链地址法处理冲突时，若规定采用头插法进行插入，则插入任何一个元素的时间是相同的

C.用链地址处理冲突，不会引起二次聚集的现象

D.用链地址处理冲突，适合表长不确定的情况

E.链地址法处理冲突的平均查找长度小于线性探测和二次探测

点击查看答案

第8题

在采用线性探测法处理冲突的哈希表上，假定装填因子为0.5，则查找任一元素的平均查找长度为（）。

A.1

B.1.5

C.2

D.2.5

点击查看答案

第9题

现有长度为 7、初始为空的散列表（哈希表）HT，散列函数 H（k)=k%7，用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后，查找成功的平均查找长度是（）。

A.1.5

B.1.6

C.2

D.3

点击查看答案

第10题

用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（）。

A.存储效率

B.散列函数

C.装填（装载）因子

D.平均查找长度

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信