首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数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
56
问题
使用散列函数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://kaotiyun.com/show/w8Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
第一次提出“毛泽东思想”这一概念的人是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
设有一个关系模式R(导游编号,姓名,性别,旅游班次号,出发日期,回程日期,宾馆编号,宾馆名,城市,星级,地址)其中:每个导游可以带多个旅游班次,每个旅游班次可以有多个导游;每个旅游班次只能食宿在一个宾馆,一个宾馆可以接待多个旅游班次。(1)根据上述条
A.痰饮B.伏饮C.悬饮D.溢饮E.支饮水饮流溢于四肢,称为
祛邪的具体方法有
以下情形中,属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。
当业务开拓与客户利益保护之间存在潜在冲突时,银行业从业人员的下列行为中,不正确的是()。
纳税人采用以旧换新方式销售的金银首饰,应按实际收取的不含增值税的全部价款征收增值税。()
甲公司20×7年的有关交易或事项如下:20×7年12月1日,甲公司将某项账面余额为1000万元的应收账款(已计提坏账准备200万元)转让给丁投资银行,转让价格为当日公允价值750万元;同时与丁投资银行签订了应收账款的回购协议。同日,丁投资银行按协议支付了7
关于心理测量中的行为样本,错误的说法是()。(2017年)
Whatisthemaintopicofthistalk?
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:al
最新回复
(
0
)