首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61、84共4个,现要将关键字

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

A.8

B.3

C.5

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设哈希表长为14,哈希函数是H(key)=key%11,表中…”相关的问题
第1题
设哈希表长m=14,哈希函数H(key)=key%11,表中已有四个记录:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若采用二次探测再散列处理冲突,关键字为49的记录的地址是()。

A.8

B.3

C.5

D.9

点击查看答案
第2题
设哈希表长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),用拉链法解决冲突,构造这组关键字的哈希表。

点击查看答案
第3题
设哈希表长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,用线性探查法解决冲突,构造这组关键字的哈希表。

点击查看答案
第4题
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分

已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。

点击查看答案
第5题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线

已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。

点击查看答案
第6题
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的

二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。

点击查看答案
第7题
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(

71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。

点击查看答案
第8题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第9题
哈希表的地址区间为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

点击查看答案
第10题
设有一组关键字为{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

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