首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。 当di>0时,Hi=(H(key)+di)%m 当di<0时,Hi=(H(key)+di+m)%m 散列
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。 当di>0时,Hi=(H(key)+di)%m 当di<0时,Hi=(H(key)+di+m)%m 散列
admin
2012-06-21
135
问题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j
2
,-j
2
(j<=m/2)。
当d
i
>0时,H
i
=(H(key)+d
i
)%m
当d
i
<0时,H
i
=(H(key)+d
i
+m)%m
散列表如下表所示,试回答下面的问题:
(1)对表中每个关键字进行查找时,各需要进行的比较次数;
(2)在等概率情况下查找时,查找成功的平均查找长度。
选项
答案
(1)查找成功的比较次数分为: 21:2 57:2 45:3 37: 1 50:2 (2)查找成功的平均查找长度为(2+2+3+1+2)/5=2。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7Nxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
秦代最基层的行政单位是()。
规定了电流、电动势、电阻等概念的物理学家是()。
下列关于《大明律》的叙述,不正确的是()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
论述斯巴达的阶级结构、政治制度和社会风尚
巴黎公社是无产阶级革命的一次伟大尝试,巴黎公社()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
进货业务中采用“送货制”的业务程序,“收货单”的流转程序是
关于胸外心脏按压,下列不正确的是()
急性重度酒精中毒的死因
某评估机构在接受委托对位于某市两宗用途分别为工业、住宅用地的国有土地进行评估时。估价师收集到如下资料:①作为地区重要的政治、经济、文化中心和交通枢纽城市,该市进入21世纪后历年GDP平均增长率达12%,城镇居民可支配收入平均增长率为5%;②2005年—
我国电力系统中性点直接接地方式一般用在()及以上网络中。
安装工程中,常用来测量标高的测量仪器是()。
贷款人逾期不归还担保贷款的,商业银行依法享受的权利不包括()。
对于运输产品来说,其整体构成包括三个部分,运输企业人员的精神风貌(服装、态度等)属于其中的()。
心理咨询师掌握心理异常症状,是为了()
Oneofthemostsuccessfulcommercialproductseverlaunchedissaidtohavecomeaboutastheresultofamistake.In1896,by
最新回复
(
0
)