重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 其他> 其他
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

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

A.除留余数法是最好的

B.哈希函数的好坏要根据具体情况而定

C..删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉

D.因为冲突是不可避免的,所以装填因子越小越好

答案
查看答案
更多“关于哈希查找的说法正确的是()”相关的问题

第1题

下面关于哈希函数的说法中正确的是()。

A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低

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

C.直接定址法是所有哈希函数中最好的

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

点击查看答案

第2题

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案

第3题

下面关于哈希表的说法中,正确的是_______。A.不管采用何种处理冲突方法,都可直接删除元素B.哈希表
下面关于哈希表的说法中,正确的是_______。

A.不管采用何种处理冲突方法,都可直接删除元素

B.哈希表不需比较关键字即可查找到元素

C.哈希函数构造的越复杂,冲突就越小

D.哈希函数在关键字与哈希地址之间建立映像

点击查看答案

第4题

查找哈希表,不会产生冲突的哈希函数是()

A.链地址法

B.直接地址法

C.除留余数法

D.随机探测法 【答案】B

点击查看答案

第5题

下列关于Hash查找说法中,不正确的有几个()。I,采用链地址法解决冲突时,查找一个元素的时间是相
下列关于Hash查找说法中,不正确的有几个()。I,采用链地址法解决冲突时,查找一个元素的时间是相同的II,采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的ⅡI,采用链地址法解决冲突易引起聚集现象Ⅳ,再哈希法不易产生聚集V,哈希查找中不需要任何关键字的比较Ⅵ,哈希表在查找成功时平均查找长度与表长有关Ⅶ,若在哈希表中删除一个元素,只要简单地将该元素删除即可

A.2

B.3

C.4

D.5

点击查看答案

第6题

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

A.数据元素过多

B.负载因子过大

C.哈希函数选择不当

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

点击查看答案

第7题

在哈希查找过程中,可用()来处理冲突。

A.除留余数法

B.数字分析法

C.线性探测法

D.关键字比较法

点击查看答案

第8题

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

A.采用链地址法处理冲突时,查找一个元素的时间是相同的

B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的

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

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

点击查看答案

第9题

己知哈希函数为H(k)=k%13,关键值序列为19,14,23,01,68,20,84,27,55,11,10,79,处理冲突的方法为线性探查法,
己知哈希函数为H(k)=k%13,关键值序列为19,14,23,01,68,20,84,27,55,11,10,79,处理冲突的方法为线性探查法,哈希表长度为13,试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝