已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

admin2014-12-25 18

问题已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

选项

答案线性探查法： [*] 平均查找长度：ASL_成功=(1×7+2+5+6)／10=2 平方探查法： [*] 平均查找长度：ASL_成功=(1×7+4+3×2)／10=1．7

解析

转载请注明原文地址:https://jikaoti.com/ti/g7LaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在WindowsServer2008中，账户的密码最多可由______个字符组成。
SMTP不能传送可执行文件或其他的二进制对象，只限于传送7位的_____。
层次和______的集合构成了网络的体系结构。
简述系统实施阶段的主要工作。
在元组表达式中，原子公式R(s)，其中R是关系名，s是元组变量，它所表示的命题是________。
关于模式分解，下面叙述不正确的是()
下面几种不是数据库应用系统开发王具的是()
设有关系模式R(A，B，C，D，E)，F是R上成立的函数依赖集，F={ABC→DE，BC→D，D→E}，试问R达到笫几范式，并说明理由。
有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该义件至少占用的块数为
根据密码学基本概念和加密算法知识，试回答下列问题：简述一般密码系统的模型。

随机试题

煽动群众暴力抗拒国家法律、行政法规实施的行为构成：
劳动者个人应缴纳的社会保险费，由()。
某女教师，一年前在火车上发生胸闷、心跳加速、晕倒的现象。当时被送入医院，检查未发现任何器质性病理改变。以后，她每乘火车、汽车、飞机都会出现上述反应。甚至在人群比较拥挤的场所都会产生晕厥，而每次晕厥后送医院检查都未发现器质性改变。此教师的障碍是（）。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()。
武昌起义胜利的原因是()。①维新派的推动②同盟会的推动③三民主义思想的指导④新军中革命党人的武装起义
电视连续剧《远东阴谋》是一部记述日本军国主义者______并发动震惊世界的“九.一八”事件的史实性电视剧。填入划横线部分最恰当的一项是()。
阅读如此重要，但是在多媒体文化、网络文化超级发达的今天，阅读却逐渐____________人们的生活。究其原因主要包括：一方面，图书质量____________，读书无从下手；原始学习方式单一呆板，学习效果不明显。另一方面，这与读者自身有着重要关系，如自主
某公司属下分公司的会计科长一方面要向分公司经理报告工作，另一方面又要遵守由总公司财务经理制定和设计的会计规章、会计报表。试问，会计科长的直接主管应该是______。
在考生文件夹下，打开CDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为TWO的表单，如下图所示。表单要求如下：1．为表单建立数据环境，依次向数据环境添加ORDER、CUST和COMM表。2．表单启动后
TipsforTravelingAloneWhenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingaloneallowsf

最新回复(0)

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

数据结构导论

理工类

在WindowsServer2008中，账户的密码最多可由______个字符组成。

SMTP不能传送可执行文件或其他的二进制对象，只限于传送7位的_____。

层次和______的集合构成了网络的体系结构。

简述系统实施阶段的主要工作。

在元组表达式中，原子公式R(s)，其中R是关系名，s是元组变量，它所表示的命题是________。

关于模式分解，下面叙述不正确的是()

下面几种不是数据库应用系统开发王具的是()

设有关系模式R(A，B，C，D，E)，F是R上成立的函数依赖集，F={ABC→DE，BC→D，D→E}，试问R达到笫几范式，并说明理由。

有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该义件至少占用的块数为

根据密码学基本概念和加密算法知识，试回答下列问题：简述一般密码系统的模型。

煽动群众暴力抗拒国家法律、行政法规实施的行为构成：

劳动者个人应缴纳的社会保险费，由()。

我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()。

武昌起义胜利的原因是()。①维新派的推动②同盟会的推动③三民主义思想的指导④新军中革命党人的武装起义

电视连续剧《远东阴谋》是一部记述日本军国主义者______并发动震惊世界的“九.一八”事件的史实性电视剧。填入划横线部分最恰当的一项是()。

某公司属下分公司的会计科长一方面要向分公司经理报告工作，另一方面又要遵守由总公司财务经理制定和设计的会计规章、会计报表。试问，会计科长的直接主管应该是______。

在考生文件夹下，打开CDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为TWO的表单，如下图所示。表单要求如下：1．为表单建立数据环境，依次向数据环境添加ORDER、CUST和COMM表。2．表单启动后

TipsforTravelingAloneWhenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingaloneallowsf