首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2013-04-26
65
问题
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见表B-5。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1十1+1+3+3)/7=12/7。这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见表B-6。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
转载请注明原文地址:https://kaotiyun.com/show/m5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
东汉时期,在宫廷朝见中所谓的“三独坐”,其中不包括()
下列选项不属于封臣对封君义务的是()。
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
当代,自然科学的发展日新月异,新的科研成果层出不穷。从根本上说,这是由
伴高血压冠心病的肝硬化消化道出血患者,不易使用下列哪项止血措施
生理变异最大的血脂指标是
(2011年)A系统对0.3μm颗粒的通过率是10%,B除尘系统的分割粒径0.5gm,则:
桥台可分为()等。
某企业为增值税一般纳税人,适用的增值税税率为17%,2008年10月发生下列经济业务:(1)对外销售B产品一批,成本60000元,价款80000元,增值税13600元,其中上月已预收货款20000元,其余款项尚未收到。(2)结转本月入库产品
在纸币制度下,影响汇率变动的因素不包括()。
根据企业所得税法律制度的规定,下列各项中,属于特许权使用费收入的是()。
设随机变量X~U(0,1),Y~E(1),且X,Y相互独立,求随机变量Z=X+Y的概率密度.
设A是m×n矩阵,B是n×s矩阵,C是m×s矩阵,满足AB=C,如果秩r(A)=n,证明秩r(B)=r(C).
最新回复
(
0
)