首页 > 大学本科> 理学
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“哈希表中的冲突可以通过改变哈希函数完全避免。()”相关的问题
第1题
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造这组关键字的哈希表。
点击查看答案
第2题
哈希表的地址区间为0~16,哈希函数为H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为( )。

A.8

B.9

C.10

D.11

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

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

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

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

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

点击查看答案
第4题
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉

设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。

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

点击查看答案
第6题
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到________次存储冲突。

点击查看答案
第7题
下面关于哈希函数的说法中正确的是()。

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

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

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

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

点击查看答案
第8题
查找哈希表,不会产生冲突的哈希函数是()

A.链地址法

B.直接地址法

C.除留余数法

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

点击查看答案
第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,试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改