首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
admin
2013-09-16
59
问题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
选项
A、1.5,1
B、1.7,3/2
C、2,4/3
D、2.3,7/6
答案
C
解析
若利用线性探测的开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL=(3*l+1*2+1*3+1*4)/6=2;若利用链地址法处]里冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。
转载请注明原文地址:https://kaotiyun.com/show/zcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列关于王政时代后期的叙述,不正确的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
秦统一六国后,规定以()作为上币。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
提出电磁感应定律的是物理学家()。
论述宋代理学的发展。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
慢性房颤最常见的并发症为
A、不致出现过敏现象B、柔软、滑润,无板硬、黏着不适感C、不会刺激皮肤引起皮炎D、能使疮口早日愈合E、富有黏性,能固定患部,使患部减少活动使用油膏的主要优点有
企业进行会计数字比较的方式包括()。
以下关于生活常识,说法不正确的是()。
旅游行业核心价值观中的“游客为本”与“服务至诚”之间是()的关系。
社会工作者小陈负责“关爱社区失独老人”服务项目,为了完成项目的各项工作,他招募了一批护理、法律等方面的志愿者参与到项目中,下列为这些志愿者准备的培训内容,符合要求的是()
国务院全体会议由国务院总理、副总理、各部部长、各委员会主任、审计长、秘书长和()组成。
近年来,伯来鸟的数量急剧减少,这种肉食鸟一般栖息于平原,如农场或牧场。一些鸟类学家认为这是由于一种新型杀虫剂导致伯来鸟赖以为食的昆虫急剧减少的结果。以下哪项中提出来的问题最不能帮助我们重新判断上述推理是否有效?
Thefollowingisamenuofamobile(移动的)phone.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与......等同)th
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)