首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列87,40,30,6,11,22,98,20依次插人到HT后,HT查找失败的平均查找长度是( )。
现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列87,40,30,6,11,22,98,20依次插人到HT后,HT查找失败的平均查找长度是( )。
admin
2020-06-17
44
问题
现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列87,40,30,6,11,22,98,20依次插人到HT后,HT查找失败的平均查找长度是( )。
选项
A、4
B、5.25
C、6
D、6.29
答案
C
解析
构造散列表只有当遇到关键字为空的地址时才会查找失败,key%7之后,初始地址只可能在0~6,所以即0~6到空地址的距离求平均,即为查找失败的平均查找长度初始地址是0的失败查找长度为9,同理得初始地址为1,2,3,4,5,6的失败查找长度为8,7,6,5,4,3,(9+8+7+6+5+4+3)/7=6答案是C。
转载请注明原文地址:https://kaotiyun.com/show/dU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:本次传输是否有发生超时?如果有是在哪一次传输超时?
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
随机试题
患者男性,30岁,发热伴肢体疼痛3天,微恶风,汗少,头昏重胀痛,咳嗽痰黏,鼻流浊涕,舌苔薄黄而腻,脉濡数者,治宜选用
数字化彩超的关键技术是
A.疫点B.疫区C.疫情报告D.疫情通报E.疫情措施医疗机构及其执行职务的人员发现传染病疫情应按规定和时限进行
半夏厚朴汤中,行气滞者为半夏厚朴汤中,臣药为
对职业安全健康管理体系定期进行管理评审的期限是()。
混凝土达到规定强度后即可拆模,拆模顺序为:()。
简述马斯洛的需要层次理论。
程序性知识的表征形式是()。
据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。(一)按洲别统计52(二)按国别排序前15名:韩国7
Gostraightintothecaveandfindoutwhat’sinthere,______?
最新回复
(
0
)