首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有长度为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
43
问题
现有长度为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字节,请回答如下问题:本次传输是否有发生超时?如果有是在哪一次传输超时?
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
随机试题
列举我国咨询产业在咨询品质上存在的问题。
控制结构图中,表示模块问数据传递的是()
(2007年第175题)下列肿瘤中,属于恶性肿瘤的是
放射科质量管理的目标,就是要体现在
下列药物或毒物中,可阻断N型胆碱能受体的物质是()
善祛风湿而止痹痛,养血、益肝肾而强筋骨、安胎元的是()。
12,13,15,18,22,( )
暑假伊始,形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好_______,但已经有培训机构_______地把“家长旁听”当作吸引眼球的销售秘诀。填入划横线部分最恰当的一项是:
Anystudentwho______hishomeworkisunlikelytopasstheexamination.
Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompaniesl
最新回复
(
0
)