首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为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
61
问题
已知散列函数为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://kaotiyun.com/show/7Nxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
圣德太子“宪法十七条”规定的是()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
概述20世纪初欧洲在世界优势地位的主要表现,并分析第一次世界大战对这种优势地位的影响。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
抗战爆发前,在中国各地进行的乡村改造尝试中,不包括()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
传染病的流行过程必须具备哪三个基本环节
心脏骤停时,心肺复苏的首选药物是
下列不属于质量计划内容的是()。
不属于幼儿园健康教育内容的是()。
在当今知识社会,学科门类越来越细化,各种专业术语层出不穷,各种学说流派、各种观点五花八门。社会知识总量的快速膨胀,带来了学科间的认知障碍,很难再出现通晓各门学问的宗师大家了。但学者以学问立身,并不主要看其涉猎学科领域、通晓概念术语的多少,而是看其是否具有稳
设随机变量Xi~(i=1,2),且满足P(X1X2=0)=1,则P(X=X2)等于().
编写程序,一个数如果刚好与它所有的因子之和相等,则称该数为“完数”,如:6=1+2+3,则6就是一个完数。求5~500之间的完数的个数。
A、Kate’scourseisonlyhalfaslongasmine.B、Kateisenrolledin4courses.C、Isignedacontractandwenttoworkfortwomo
Whyisincreaseinlivestockproductionnecessary?
Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro
最新回复
(
0
)