首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均

搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:

假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均搜索次数不

请根据题意选择合用的公式。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设一个散列表中已装人100个表项并采用线性探查法解决冲突,…”相关的问题
第1题
已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ()

A.T[2]

B.T[4]

C.T[8]

D.T[10]

点击查看答案
第2题
在无序列表中,若要设置列表项开始的符号为空心圆,type值应该取()。

A.disc

B.circle

C.square

D.sphere

点击查看答案
第3题
166256启动 Word后,要在Word中打开一个已有的文档,以下操作做不到的是()。

A.单击“文件”中的“打开⋯”命令

B.单击“文件”中的“新建⋯”命令

C.按快捷键Ctrl+O

D.单击“文件”中的“最近所用文件”命令,然后从列表中选择一个文档

点击查看答案
第4题
美国黑人患高血压的比美国白人高两倍。把西方化的非洲黑人和非洲白人相比,情况也是如此。研究者们
假设,西方化的黑人之所以会患高血压,是两个原因相互作用的结果:一个原因是西方食品含盐量高,另一个原因是黑人遗传基因中对于缺盐环境的适应机制。以下哪项对当代西方化非洲黑人的断定,如果是真的,最能支持研究者的假设?

A.塞内加尔人和冈比亚人后裔的血压通常不高,塞内加尔和冈比亚历史上一直不缺盐。

B.非洲某些地区的不同寻常高盐摄入是危害居民健康的严重问题。

C.考虑到保健,大多数非洲白人也注意控制盐的摄入量。

D.西非约鲁巴人的血压不高,约鲁巴人有史以来一直居住在远离海盐的内陆,并远离非洲沙哈拉盐矿。

点击查看答案
第5题
在采用线性探查法处理冲突的闭散列表上,假定装载因子α的值为0.5,则搜索任一元素的平均搜索长度为()。
在采用线性探查法处理冲突的闭散列表上,假定装载因子α的值为0.5,则搜索任一元素的平均搜索长度为()。

A、1

B、1.5

C、2

D、2.5

点击查看答案
第6题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入
的关键字时,所需进行的比较次数为 ()

A.n-1

B.n

C.n+i

D.n+2

点击查看答案
第7题
在RIP的MD5认证报文中,经过加密的密钥是放在哪里的?

A.报文的第一个表项中

B.报文的最后一个表项中

C.报文的第二个表项中

D.报文头里

点击查看答案
第8题
当原有知识本身已清晰并巩固时,提高可辨别性的唯一方法就是采用一个比较性的“组织者”。()
点击查看答案
第9题
人货混装十分危险,可以乘坐已装物料的罐笼、矿车和皮带。()
点击查看答案
第10题
下列对会计基本假设的表述中正确的是()。

A.一个会计主体必然是一个法律主体

B.持续经营确定了会计核算的空间范围

C.会计期间最常用的是月度

D.会计主体采用货币作为统一的计量单位

点击查看答案
第11题
伸缩摆动型散粮火车装车机正式装粮前,应调试电动推杆、摆动装置、伸缩装置运转的(),并观察是否有

伸缩摆动型散粮火车装车机正式装粮前,应调试电动推杆、摆动装置、伸缩装置运转的(),并观察是否有异常噪音。

A.可靠性

B.坚固性

C.灵活性

D.正常性

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