首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有长度为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
45
问题
现有长度为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
学硕统考专业
相关试题推荐
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:本次传输是否有发生超时?如果有是在哪一次传输超时?
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
随机试题
职业道德是人们在________中所应遵循的行为规范的总和。
由不同国籍的多家银行共同投资成立的,具有东道国法人资格的合资银行为________。
关于心电信息管理系统应用价值的表述,正确的是
马兜钤的功效有
以非手术治疗为主的肝脏疾病是()
深圳皇岗区的一加工企业与国外某公司签订一份来料加工合同,由外方提供价值60万美元的原料。该批货物属于非法检货物,成交方式为CIF广州.外商在本国投保了一切险。国外的生产厂家把谚批货物装入集装箱,货物运至深圳皇岗口岸,收货人与检验人员验货时发现有一部分货物变
社会工作者孙娜与一对争吵的中年夫妻进行了面谈。在面谈中,孙娜得知夫妻两人感情一直不错,但这半年来,妻子发现自己身体不太舒服,经常感到疲劳无力,去医院检查也没有发现什么严重的疾病,但是她发现丈夫对自己的抱怨几乎没什么反应,觉得丈夫不关心自己,常常为生活中出现
在Excel中,一个工作簿可以包含的工作表是()。
MaryMcCarthy’ssatiresarecouchedinaprosestylethathasaclassicprecision.
Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb
最新回复
(
0
)