首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
admin
2018-07-17
30
问题
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。
分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
选项
答案
在链地址表中查找成功时,查找关键字为33的记录需进行1次探测,查找关键字为22的记录需进行2次探测,依此类推。因此: ASL
成功
=(1×4+2×3+3)/8=13/8 查找失败时,假设对空结点的查找长度为1,则对于地址0,查找失败的探测次数为3;对于地址1,查找失败的探测次数为4,则平均探查长度为: ASL
失败
=(3+4+2+1+3+1+1+1+1+1+1)/11=19/11
解析
转载请注明原文地址:https://jikaoti.com/ti/PAfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
全国高校院系调整的具体时间是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
经六朝时期的发展,南方形成了三个农业发达地区即()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
能引起听觉的声波振动频率是()。
目前认为99mTc-MIBI进入心肌细胞后,主要分布于
男性,25岁。因高位小肠瘘1天人院,人院后经颈内静脉插管滴人肠外营养液,两周后突然出现寒战、高热,无咳嗽、咳痰,腹部无压痛和反跳痛。
国际项目管理资质标准(ICB)要求国际项目管理人员必须具备的专业知识和技能主要包括()
所有的恐龙都是腿部直立地“站在”地面上的,这不同于冷血爬行动物四肢趴伏在地面上;恐龙的骨组织构造与温血哺乳动物的骨组织构造相似;恐龙的肺部结构和温血动物非常相近;在现代的生态系统中(例如非洲草原),温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是
1,4,16,49,121,()
Thebeliefthattheuniverseisimprovingandthatgoodwill______triumphoverevilprevails.
It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea
A、7hours.B、14hours.C、10hours.D、8hours.DW:WhenisthelibraryopenonSunday?M:From9a.m.to5p.m.Q:Howlongisth
壮观的
最新回复
(
0
)