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

设哈希表的地址范围为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,需要依次与哪些关键字比较?

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

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

第1题

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

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

点击查看答案

第2题

下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

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

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

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案

第3题

在哈希表中查找元素时,元素的存放地址是算出来的,故无需比较元素。()
点击查看答案

第4题

以下与数据的存储结构有关的术语是【】

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案

第5题

关键字集为(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,用线性探测法处理冲突。

点击查看答案

第6题

设f为(0,+∞)上的连续减函数,f(x)>0;又设

设f为(0,+∞)上的连续减函数,f(x)>0;又设

点击查看答案

第7题

设,证明函数f的最小值为0。

,证明函数f的最小值为0。

点击查看答案

第8题

在配置软件限制策略时,哈希规则是利用其软件生成的哈希值作出相应的策略动作。()
点击查看答案

第9题

设常数k>0,函数f(x)=lnx-+k在(0,+∞)内零点的个数为().
设常数k>0,函数f(x)=lnx-+k在(0,+∞)内零点的个数为().

设常数k>0,函数f(x)=lnx-+k在(0,+∞)内零点的个数为().

点击查看答案

第10题

将定义在(0,+∞)上的函数f延拓到R上,使延拓后的函数为(l)奇函数;(ii)偶函数.设
将定义在(0,+∞)上的函数f延拓到R上,使延拓后的函数为(l)奇函数;(ii)偶函数.设

点击查看答案

第11题

设n大于等于0,有一个递归算法如下: 则计算fact(n)需要调用该函数的次数为多少次?

设n大于等于0,有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次?

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

订单号:

遇到问题请联系在线客服

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