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

admin2017-04-28 67

问题有一结点的关键字序列F= {129，72，180，105，147，96，45，69}，散列函数为：H (k) =k mod 11，其中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 说明：本题中已经明确指出采用链地址法，只将与关键字的比较计算在内，因此上述ASLusucc的解法是正确的。如果本题要求将空指针的比较也包括在内，则 ASL_unsucc=(1+2+1+2+3+1+3+1+3+1+1)/11=19/11 提醒：散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式，千万要注意！

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

欧洲第二战场的开辟过程及其意义。

恺撒内战和独裁期间采取的改革措施及其历史意义。

下列关于塞尔维乌斯改革的叙述错误的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

关于希腊早期宗教的叙述不正确的是()。

美国主张建立国际联盟的主要目的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

在病例对照研究中，变量的的测量应尽可能的采用

下列关于牙颌面畸形的叙述哪项是错误的()

下图为深圳万科城市花园住宅组团，其设计采用的布置方法是：

机构如图，杆ED的点H由水平绳拉住，其上的销钉C置于杆AB的光滑直槽中，各杆重均不计。已知FP=10kN。销钉C处约束力的作用线与x轴正向所成的夹角为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果，这些结果又提供了对决策过程中哪项的支持?

在美国国防部的可信任计算机标准评估准则中，安全等级最高的是()。

下列关于IPS的描述中，正确的是（）。

Wehavetoaskthemtoquittalkinginorderthatallpeoplepresentcouldhearusclearly.

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

计算机408

学硕统考专业

欧洲第二战场的开辟过程及其意义。

恺撒内战和独裁期间采取的改革措施及其历史意义。

下列关于塞尔维乌斯改革的叙述错误的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

关于希腊早期宗教的叙述不正确的是()。

美国主张建立国际联盟的主要目的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

在病例对照研究中，变量的的测量应尽可能的采用

下列关于牙颌面畸形的叙述哪项是错误的()

下图为深圳万科城市花园住宅组团，其设计采用的布置方法是：

机构如图，杆ED的点H由水平绳拉住，其上的销钉C置于杆AB的光滑直槽中，各杆重均不计。已知FP=10kN。销钉C处约束力的作用线与x轴正向所成的夹角为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果，这些结果又提供了对决策过程中哪项的支持?

在美国国防部的可信任计算机标准评估准则中，安全等级最高的是()。

下列关于IPS的描述中，正确的是（）。

Wehavetoaskthemtoquittalkinginorderthatallpeoplepresentcouldhearusclearly.

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