首页 > 行业知识> 情感/心理
题目内容 (请给出正确答案)
[判断题]

哈希函数是从关键字集合到地址集合的映象。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“哈希函数是从关键字集合到地址集合的映象。()”相关的问题
第1题
对下面的关键字集{30,15,2l,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解
决冲突,完成下列内容: (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度。

点击查看答案
第2题
关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)=keyMOD11,用线性探测法处理冲突。
关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)=keyMOD11,用线性探测法处理冲突。

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

点击查看答案
第4题
写出从哈希表中删除关键字为K的一个记录的算法,设哈希函数为H,解决冲突的方法为链地址法。

点击查看答案
第5题
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25

哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。

A.5

B.4

C.3

D.2

点击查看答案
第6题
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)

设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。

A.1

B.2

C.3

D.4

点击查看答案
第7题
已知某文件的记录关键字集为{50,10,50,40,45,85,80},选择一种从平均性能而言是最佳的排序方法
进行排序,且说明其稳定性。 【西安电子科技大学1996五(10分)】

以快速排序方法对该序列进行排序,写出各趟排序后的结果。(5分)

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

下面关于哈希表的说法中,正确的是_______。

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

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

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

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

点击查看答案
第9题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第10题
哈希表的地址区间为0~16,哈希函数为H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为( )。

A.8

B.9

C.10

D.11

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

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

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

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

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改