首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
38
问题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL
成功
=(1×7+4+3×2)/10=1.7
解析
转载请注明原文地址:https://www.kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
______是位于被保护网络或主机与外部网络之间执行访问控制策略的一个或一组系统,包括硬件和软件,通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。
______是指在一根光纤中传输多种不同波长的光信号,由于波长不同,所以各路光信号互不干扰,最后再用波长解复用器将各路波长的光载波分解出来。
在生命周期法中.系统设计阶段的主要工作内容是()
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
T-SQL语言中,声明一个变量用的命令是()
下列说法中正确的是()
在SQL中使用UPDATE语句对表中数据进行修改时,应使用的语句是()
线性定常确定性动态系统的数学模型一般为【】
在线性规划的图解法中,全部可行解所分布的区域称之为()
随机试题
蛋白质的三级结构主要表现为
急性呼吸窘迫综合征患者采用呼气末正压通气的目的是()。
仅见于慢性萎缩性胃炎的黏膜变化是
一梯形断面明渠,水力半径R=0.8m,底坡i=0.0006,粗糙系数n=0.05,则输水流速为()。[2014年真题]
【背景资料】某办公大楼,为了加快建设进度、尽快投入使用,业主采用平行承发包模式,将土建工程、装饰装修工程分别与两家不同的工程公司A、B分别签署了相应的土建施工合同、装饰装修施工合同。土建施工单位A在基础施工完成后,与城市市政管线进行初步
β系数是测度股票的()的传统指标。
债券市场价格越_____债券面值,期限越_____,则当期收益率就越偏离到期收益率。()
我国航天技术在()方面达到了世界先进水平。
记忆的全过程包括()。
【B1】【B5】
最新回复
(
0
)