首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
81
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://www.kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
随机试题
A.最大吸氧量B.峰值吸氧量C.无氧能力D.无氧阈E.代谢当量指体内无氧代谢率突然增高的临界状态,或血乳酸和乳酸/丙酮酸比值在运动达到拐点时的峰值吸氧量是
眼球穿通伤的治疗原则是
不属于艾滋病高危人群的是
(2001)一简支梁设计成两种不同截面形式,如题图所示,如果梁下部纵向受力钢筋配置相同,其受弯承载能力以下何叙述为正确?
国家实行土地登记制度,由()对所管辖的土地进行土地登记造册。
路基改建加宽施工时,在路槽纵向开挖的台阶上铺设跨施工缝的土工格栅,其主要作用是()。
()强调的是抵御风险、保障银行持续稳健经营的能力。
《国家学生体质健康标准》的评价指标是()。
求,其中L为x2+y2=a2上从点A(a,0)沿逆时针方向到点B(一12,0)的有向曲线段,其中a>0.
Themanthinksthemoviewasvery______.
最新回复
(
0
)