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

对于哈希函数,冲突只能尽可能得少,不可能完全避免。()

对于哈希函数,冲突只能尽可能得少,不可能完全避免。()

A.正确

B.错误

答案
查看答案
更多“对于哈希函数,冲突只能尽可能得少,不可能完全避免。()”相关的问题

第1题

对于哈希函数,冲突只能尽可能的少,不可能完全避免。()
对于哈希函数,冲突只能尽可能的少,不可能完全避免。()

A、正确

B、错误

点击查看答案

第2题

哈希表中的冲突可以通过改变哈希函数完全避免。()

哈希表中的冲突可以通过改变哈希函数完全避免。()

点击查看答案

第3题

大气污染一般不可能进行统一处理,因此,对于已经进入大气的污染物质,只能考虑尽可能利用大气的
自我净化能力和植物的净化能力。()

点击查看答案

第4题

哈希函数越复杂越好,因为这样随机性好,冲突概率小。()

哈希函数越复杂越好,因为这样随机性好,冲突概率小。()

点击查看答案

第5题

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。

A.哈希函数

B.除余法中的质数

C.冲突处理

D.哈希函数和冲突处理

点击查看答案

第6题

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案

第7题

设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第8题

设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8

B.3

C.5

D.9

点击查看答案

第9题

设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()

A、3

B、5

C、8

D、9

点击查看答案

第10题

哈希表的缺点主要有()

A.根据哈希函数计算关键字的地址的过程占用一定的计算时间

B.占用的存储空间多

C.在哈希表中只能按关键字查找

D.不能进行删除操作

点击查看答案

第11题

设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

A、2

B、3

C、4

D、7

E、8

F、以上都不对

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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