首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(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
45
问题
将关键字序列(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
学硕统考专业
相关试题推荐
关于荷马时代的叙述,不正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
新王朝时期出现了什么类型的墓?()
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
到1869年为止,人类已发现了多少种化学元素()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
A.机械通气过度B.慢性呼吸衰竭合并休克C.大量利尿剂D.慢阻肺合并呼吸道感染E.应用强心剂
糖皮质激素用于治疗急性严重感染的主要目的是
温脾汤的功用是
磺酰脲类口服降糖药的作用机制是
粪便隐血试验阳性常提示上消化道出血量达到了
关于古代法,下列哪一选项的表述不正确?()
任何组织或者个人不得有()扰乱电信市场秩序的行为。
非结算会员对交易结算报告的内容有异议的,应当()。
有管理学家指出:在信息时代,对企业来说,泛泛而论的“知识是力量、是财富”这句话已不再准确,而只有未被共享的知识才是赢得竞争优势和获取超额收益的源泉。下面哪句话最能概括出由此而引伸出的管理要求?______
Oneofthemaingoalsofthemodernwoman’sliberationmovement,whichstartedintheearly1960s,wasto______sexdiscriminatio
最新回复
(
0
)