有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功

admin2014-04-17 22

问题有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：
画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。

选项

答案采用链地址法处理冲突建立的散列表如下： [*] ASL_succ=(5×1+3×2)／8=11／8 ASL_unsucc=(0+1+0+1+2+0+2+0+2+0+0)／11=8／11 说明：本题中已经明确指出采用链地址法，只将与关键字的比较计算在内，因此上述ASL_unsucc的解法是正确的。如果本题要求将空指针的比较也包括在内，则： ASL_unsucc=(1+2+1+2+3+1+3+1+3+1+1)／11=19／11 提醒：散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式，千万注意。

解析

转载请注明原文地址:https://kaotiyun.com/show/glxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功

计算机408

学硕统考专业

简要概括基督教的演变。

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

清代我国农业仍有一定程度的发展，其主要表现是()。

解放战争中，促使中共进行战略决战的重要因素是()。

日本的第一部古代史著作是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

西汉初年，西域共有36国，其中以()人口最多。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

产生联合收益的经常性来源是()

流动偏好陷阱意味着()

属于急性间质性肾炎的是属于慢性肾小球肾炎的是

患者，男，68岁。患2型糖尿病10年，在家自行口服降糖药物治疗。现突然失明，引起失明最可能的原因是

青霉素的抗菌作用机理是：

化工生产中常常要将混合物分离，以实现产品的提纯和回收或原料的精制。对于均相液体混合物，最常用的分离方法是()。

在机坪供电中，以()为单元设置机务用电配电箱。

概念所包含的事物的本质属性称为概念的（）。

1951年，政务院颁布了《关于改革学制的决定》，正式确立班主任制。规定从1952年起，在中小学设立班主任，负责全班学生的思想教育、政治工作、道德行为、生活管理、课外活动等，并取代之前的()。

从总数为100的总体中抽取容量为25的样本，第一个随机选取，此后每间隔4个取一个，以此类推，直至取满至25。请问该抽样使用了什么方法?()