首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
39
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
下列不是春秋时代齐国管仲改革的内容的是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
在初步设计中,()不包括在内。
参与;参加v.p______
A.十二指肠球部溃疡B.胰源性溃疡C.浅表性胃炎D.胃窦部溃疡E.胃窦癌BillrothⅡ式胃大部切除术适用于
结核杆菌在随尘飞扬的干痰里,可保持几天的传染性
峰面积用于
学生应该从小时候就开始学哲学。不然的话,他们会不假思索地接受某些传统价值观,而哲学正是教会他们对这些价值观提出质疑。上述议论以下面哪项为假设?().除非学生从小就学哲学,否则他们就会接受任何观点Ⅱ.即使在很小的年龄,学生也具有理解某些
信息系统建设验收阶段所需遵循的基本原则中,错误的表述是(39)。
Perhapsitistimeforfarmerstoputtheirfeetupnowthatrobotsareusedtoinspectcrops,digupweeds,andevenhavebecom
InSaoPaulo,ababyboyissmiling,unawarethatacourtisdecidinghisfate.Ifitfindsinhisfather’sfavor,heisinall
A、Therewasrecord-breakingsnowfall.B、Therewasrecording-breakingrainfall.C、Itwerethewarmestmonthseverrecorded.D、It
最新回复
(
0
)