(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功

admin2013-04-26 82

问题 (将关键字序列(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://www.kaotiyun.com/show/m5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

简述布匿战争的过程。

简述苏联建立“东方战线”的过程及其影响。

曹操统一北方的关键战役是()。

第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整

西南军阀跟随孙中山拥护护法运动的目的是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

心源性水肿的临床特点不包括

甲亢病人伴恶性突眼者，其护理措施包括

已知函数y=f(x)对一切x满足xy’’(x)+3x[f’(x)2]=1一e－x，若f’(x0)=0(x0≠0)，则：

根据初始评审的结果和本企业的资源,进行职业健康安全管理体系的策划。策划工作包括()。

在下列有关账项核对中,属于账账核对的内容是()。

检验检疫法律法规规定，进口动物、动物产品、植物种苗及繁殖材料、粮食、水果等必须办理检疫审批手续。(　　)

财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于15年。()

下列属于操作风险外部风险指标的是()。

公有制的实现形式是指公有制经济在其运行过程中采取的()。

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

简述布匿战争的过程。

简述苏联建立“东方战线”的过程及其影响。

曹操统一北方的关键战役是()。

第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整

西南军阀跟随孙中山拥护护法运动的目的是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

心源性水肿的临床特点不包括

甲亢病人伴恶性突眼者，其护理措施包括

已知函数y=f(x)对一切x满足xy’’(x)+3x[f’(x)2]=1一e－x，若f’(x0)=0(x0≠0)，则：

根据初始评审的结果和本企业的资源,进行职业健康安全管理体系的策划。策划工作包括()。

在下列有关账项核对中,属于账账核对的内容是()。

检验检疫法律法规规定，进口动物、动物产品、植物种苗及繁殖材料、粮食、水果等必须办理检疫审批手续。( )

财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于15年。()

下列属于操作风险外部风险指标的是()。

公有制的实现形式是指公有制经济在其运行过程中采取的()。

检验检疫法律法规规定，进口动物、动物产品、植物种苗及繁殖材料、粮食、水果等必须办理检疫审批手续。(　　)