首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(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
73
问题
(将关键字序列(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
学硕统考专业
相关试题推荐
下列选项不在“万历三大征”之列的是()
抗战以来文艺战线上思想斗争中最重要的问题是()。
新王朝时期出现了什么类型的墓?()
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
X62W型铣床的()采用了反接制动的停车方法。
________是实行半总统半议会制决策体制的典型国家;________是实行委员会制的典型国家。
某公司原有资本1000万元,其中债务资本400万元(每年负担利息30万元),普通股资本600万元(发行普通股12万股,每股面值50元),企业所得税税率为30%。由于扩大业务,需追加筹资300万元,其筹资方式有三个:一是全部发行普通股,增发6万股,每股面值5
下列哪项不是婴儿急性上呼吸道感染的并发症()
我国扶植中小企业政策规定:凡符合国家产业政策技术改造项目的国有设备投资,按()比例抵免企业所得税。
马克思在研究战争与和平的关系时指出:“战争比和平发达得早;某些经济关系,如雇佣劳动、机器等等,怎样在战争和军队等等中比在资产阶级社会内部发展得早。生产力和交往关系的关系在军队中也特别显著。”这一论述说明了一个重要观点,即()。
《奥格斯堡和约》
基本以下题干,回答问题在某一演出中,全部独唱演员必须演唱7首歌,每首歌只允许唱1次。歌从1到7连续编号。参加该演出的是一演唱组的3个成员张、刘和王,他们必须遵守以下规则:演唱必须从第1首歌开始,按7首歌的编号连续进行,张和王既可以唱奇数号
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】______andr
Wellknownforher________andtough-mindedmoviecriticism,columnistPaulinealsopossessesanextensiveknowledgeofthetec
最新回复
(
0
)