首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{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
40
问题
已知一组关键字为{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://kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
常用的计费管理方式不包括【】
IEEE802委员会为局域网制定了一系列标准,其中,【】是令牌总线访问控制方法及物理层技术规范。
用于反映组织内机构的设置情况以及各机构之间关系的图为()
请根据以下调查结果绘制计划部分的数据流程图:根据定货合同提供的物资领用计划汇总编写成材料领用计划,再结合材料消耗定额本上的数据计算编写成限额发料文件,打印此文件,并交保管员保存。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:采用记录成组操作且块因子为3时,磁带空间的利用率为多少?
强迫性中断与自愿性中断有什么区别?
索引结构为每个文件建立一张_______,用来存放逻辑记录存放位置的指针。
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
除根结点以外,树中每个结点有_____个前趋,______个后继。
编一个Shell程序picknl.sh,其具有三个位置参数,第一个位置参数为字符串模式,第二个位置参数为目录名,第三个位置参数为最大的搜索层数。该程序在参数2指定的整个目录树中对所有的C程序和头文件搜索参数1指定的字符串模式,并输出该模式的文件名和所在行号
随机试题
国民党在全国的统治建立后,官僚资本的垄断活动首先和主要是从()
关于理财目标的确定原则说法错误的是()。[2010年5月二级、三级真题]
关于审计管辖,下列说法中不正确的是()。
行政复议机关责令被申请人重新作出具体行政行为的,被申请人应当在法律、法规、规章规定的期限内重新作出具体行政行为;法律、法规、规章未规定期限的,重新作出具体行政行为的期限为()。(2008年)
按照《银行业监督管理法》的规定,对发生风险的银行业金融机构进行处置的方式进行处置的方式有()。
1848年革命
按照我国《刑法》规定,刑罚的种类不包括:
已知:现行国库券的利率为5%,证券市场组合平均收益率为12%,市场上A、B、C、D四种股票的P系数分别为0.9、1.15、1.7和0.48;B、C、D股票的预期收益率分别为16.5%、23%和10.2%。要求:已知按3:5:2的比例购买A、B、D三种股
(2013年第9题)甲午战争后,维新运动迅速兴起,针对洋务派提出的“中体西用”的方针,维新派指出,“体”与“用”是不可分的。中学有中学的“体”与“用”,西学有西学的“体”与“用”,把中学之“体”与西学之“用”凑在一起,就如同让“牛体”产生“马用”一样荒谬。
Negativestressiswhatmostofusthinkofwhenwethinkofstress.Andnegativestressoccurslogicallyenoughinsituationst
最新回复
(
0
)