首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
51
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
30年代,对斯大林的个人崇拜达到相当严重的程度,这一现象的社会基础是()
促成中国近代第一次思想解放潮流的是()
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
WhendidMr.Schallerbecomeinterestedinanimals?
室内空气质量评价常用指标包括,除了
根据《关于进一步做好病险水库除险加固工作的通知》(水建管[2008]49号),严格病险水库除险加固项目建设管理,各地要制定切实可行的工作方案,确保除险加固任务在()年内完成。
根据《期货从业人员执业行为准则(修订)》,除()同意外,期货从业人员不得兼任导致与现任职务产生潜在利益冲突的其他组织的职务。
根据金融犯罪侵犯的客体不同,下列属于此种分类的是()。
某企业的某职能管理部门运用如下方法对其5名管理人员进行绩效考核:贯穿于绩效考核整个过程的工作是()。
汇票背书人在票据上记载了“不得转让”字样,但其后手仍进行了背书转让。根据票据法律制度的规定,下列关于票据责任承担的表述中,错误的是()。
根据税收征收管理法律制度规定,从事生产、经营的纳税人应当自领取税务登记证件之日起的一定期限内,将其财务、会计制度或者财务、会计处理办法和会计核算软件报送税务机关备案。这里的一定期限内是指()。
关于索赔程序的描述,不正确的是()。
"VisualMusic"isafine-tuned,highlydiverting,deceptivelyradicalexhibitionabouttherelationshipofmusicandmodemart,
最新回复
(
0
)