首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
admin
2013-09-16
64
问题
已知散列函数为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散列表如下表所示,试回答下面的问题:
对表中每个关键字进行查找时,各需要进行的比较次数;
选项
答案
查找成功的比较次数分为:21:2,57:2,45:3,37:1,50:2
解析
转载请注明原文地址:https://kaotiyun.com/show/1Mxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
希拉克略王朝的军区制改革的内容和意义。
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
詹天佑自主设计修建了中国第一条铁路是在()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
Awordisthe______offormandmeaning.
影响细胞内外水分布的是
A.逍遥散B.血府逐瘀汤C.银甲丸D.少腹逐瘀汤E.慢盆汤
属于长效的β2受体激动剂的是()。
[2005年第032题]在面积、空间大小和人员数量确定的前提下,有一些设计对策可以减少室内环境的拥挤感。下述拜一种设计对策没有这方面的作用?
疏散走道是疏散时人员从房间门至疏散楼梯或外部出口等安全出口的通道,通常作为火灾疏散时第一安全地带。下列建筑物疏散走道设置符合现行国家工程消防技术标准的要求的是()。
老师通过讲男高音歌唱家李光羲在法国歌唱的故事,引起大家对即要学习歌词的兴趣,这属于()
Despitedecadesofscientificresearch,nooneyetknowshowmuchdamagehumanactivityisdoingtotheenvironment.Humansare
TimeManagementforCollegeStudentsTimeyouspentinhighschoolistotallydifferentfromthatincollege.Itisacritic
Youprobablyenjoybeingapartofyourlocalcommunity.Youmayattendchurchservices,belongtoaneighborhoodwatchgroup,c
最新回复
(
0
)