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

[单选题]

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

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

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

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

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

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

答案

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

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

您可能会需要：

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

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

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

第1题

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

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

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

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

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

点击查看答案

第2题

若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。

A.d

B.d+1

C.(d+1)/m

D.(d+1)%m

点击查看答案

第3题

若根据查找表建立长度为m的哈希表，假定对一个元素第一次计算的哈希地址为d，若该位置产生冲突，采用线性探测法处理冲突，则下一次的哈希地址为（）。

A.d+1

B.d

C.(d+1) % m

D.(d+1) / m

点击查看答案

第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题

哈希表的地址区间为0～17，哈希函数为h（key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（）。

A.2

B.3

C.4

D.5

点击查看答案

第6题

哈希表的地址区间为0～17，哈希函数为h（key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（）。

A.2

B.3

C.4

D.5

点击查看答案

第7题

一组关键字序列为（27，17，9，19，16，43，53，8，63)，用哈希函数H（key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。

A.3

B.4

C.5

D.6

点击查看答案

第8题

一组关键字序列为（27，17，9，19，16，43，53，8，63)，用哈希函数H（key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。

A.3

B.4

C.5

D.6

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信