题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

答案
哈希查找的ASL可以达到0
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“关于哈希查找,以下说法不正确的是()。”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

在哈希查找中,平均查找长度主要与()有关。

A.哈希表长度

B.元素个数

C.装填因子

D.处理冲突方法

点击查看答案

第3题

哈希表的平均查找长度和()直接关系。

A.哈希表记录类型

B.哈希函数

C.处理冲突的方法

D.装填因子

点击查看答案

第4题

下面关于哈希查找的说法中,不正确的是()。

A.哈希函数构造得越复杂则冲突越少

B.哈希查找的平均查找长度与哈希表中的元素个数有关

C.除留余数法是所有哈希函数中最好的

D.不存在特别好与坏的哈希函数,应根据实际数据选择最适合的哈希函数

E.哈希函数的值域必须在表长范围内

点击查看答案

第5题

在采用链表法处理冲突的哈希表上,假定装填因子为4,则查找任一元素的平均查找长度为()。

A.3

B.3.5

C.4

D.2.5

点击查看答案

第6题

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

A.1

B.1.5

C.2

D.2.5

点击查看答案

第7题

现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?
点击查看答案

第8题

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

第9题

下面关于哈希查找说法正确的是()。

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案

第10题

【单选题】下面关于哈希(Hash,杂凑)查找的说法正确的是()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信