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

[单选题]

以下关于哈希查找的叙述中正确的是（）。

A.哈希查找中不需要任何关键字的比较

B.采用拉链法解决冲突时，查找一个元素的时间是相同的

C.哈希表在查找成功时的平均查找长度仅仅与表长有关

D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度

答案

D、哈希表的装填因子等于表中填入的记录数除以哈希表的长度

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

您可能会需要：

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

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

更多“以下关于哈希查找的叙述中正确的是（）。”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

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

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第3题

（3）设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？ ④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

点击查看答案

第4题

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

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

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

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

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

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

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

点击查看答案

第7题

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

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

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

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

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

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

点击查看答案

第8题

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

点击查看答案

第9题

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

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

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

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

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

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

点击查看答案

第10题

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

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

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

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

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

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信