首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
123
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对,甚至以退出和会相要挟,两国的矛盾焦点是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
下列哪一项不是我国实行的关于农业生产的有利措施?()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
周王室的两大官僚系统是()。
简述按照恩格斯的划分方法人类的起源与进化。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
患儿,女,4个月,健康婴儿。现采用人工喂养。家属到儿保门诊咨询喂养方法,此时护士应指导添加的辅食是
在专利权产生的条件中,专利权产生的积极条件主要包括()。
被审计单位将固定资产已作抵押,但未在财务报表附注中披露,则注册会计师认为主要是下列哪个认定存在问题()
保护线与中性线各自独立时应采用()。
某工程,建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同,采用可调价合同形式,工期20个月,项目监理机构批准的施工总进度计划如图6—1所示,各项工作在其持续时间内均为匀速进展。每月计划完成的投资(部分)见表6—1。施工过程中发生如下事
热水采暖系统入口装置主要由调压装置、关断阀、除污器、压力表、温度计等组成。当供热系统不大时,可采用的调节装置为()。
当事人一方在下列()情况时,对方可以在履行期限届满前,请求其承担违约责任。
学校通过开展爱国主义教育主题月活动,结合历史课、语文课相关内容及主题团队活动、艺术活动等形式,增强学生为实现中国梦而努力学习的使命感和责任感。这些教育活动所运用的方式是()。
请阅读程序:SubsubP(b()AsInteger)Fori=1To4b(i)=2*iNextiEndSubPrivateSubCommand1_Click()Di
A、 B、 C、 D、 E、 E
最新回复
(
0
)