已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

admin2014-12-25 39

问题已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

下列通用顶级域名中，表示国际组织的是【】
用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。
UDP是一种______的传输层协议。
在局域网中，用一个【】二进制数作为局域网的全球地址，标识每一块局域网适配器。
具有连接两个或多个网络，将局域网与广域网连接，并可充当企业内部网的管理设备的是()
某工厂生产多种产品，每种产品又要使用多种零件，一种零件可能装在多种产品上。每种零件由一种材料制造，每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下：产品：产品号(GNO)，产品名(GNA)，产品单价(GUP)零件：零件号(PNO
在SQL查询语言中，用于两个子查询执行差操作的运算符是()
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
模块的内聚性可以按照内聚程度的高低进行排序，以下排序中属于由低到高的正确顺序的是()

随机试题

下列关于胆盐肝肠循环的叙述，正确的是
下列不属于超声雾化吸入法目的一项是
根据《民事诉讼法》及相关司法解释的规定，下列哪些对妨害民事诉讼行为采取强制措施的说法是正确的？()
设置防烟分区时，除了不应跨越防火分区外，还应满足()。
国内某铜矿企业与智利某铜矿企业签订价值为3000万美元的铜精矿进口合同，规定付款期为3个月。同时，该铜矿企业向欧洲出口总价1250万欧元的铜材，付款期均为3个月。那么，该铜矿企业可在CME通过()进行套期保值，对冲外汇风险。
(2016·河北)教育的生物起源论认为，教育产生于儿童对成人的无意识模仿。()
党的作风建设的核心问题是（）。
总经理：快速而准确地处理订单是一项关键商务。为了增加利润，我们应当用电子方式而不是继续用人工方式处理客户订单，因为这样订单可以直接到达公司相关业务部门。董事长：如果用电子方式处理订单，我们一定会赔钱。因为大多数客户喜欢通过与人打交道来处理订单。如果转用电
我们要坚定不移地坚持马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，一切从实际出发，以我国改革开放和现代化建设的实际问题为中心，不断丰富和发展马克思主义，着眼于
说明：请以李军的名义写一则寻物启事。时间：3月12日内容：今天中午在餐厅吃饭时，将书包忘在那里。书包为棕色，里面有一本课本、一个笔记本和一个钱包。拾到者请致电67689903，将当面酬谢。

最新回复(0)

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

数据结构导论

理工类

下列通用顶级域名中，表示国际组织的是【】

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

UDP是一种______的传输层协议。

在局域网中，用一个【】二进制数作为局域网的全球地址，标识每一块局域网适配器。

具有连接两个或多个网络，将局域网与广域网连接，并可充当企业内部网的管理设备的是()

在SQL查询语言中，用于两个子查询执行差操作的运算符是()

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

模块的内聚性可以按照内聚程度的高低进行排序，以下排序中属于由低到高的正确顺序的是()

下列关于胆盐肝肠循环的叙述，正确的是

下列不属于超声雾化吸入法目的一项是

根据《民事诉讼法》及相关司法解释的规定，下列哪些对妨害民事诉讼行为采取强制措施的说法是正确的？()

设置防烟分区时，除了不应跨越防火分区外，还应满足()。

(2016·河北)教育的生物起源论认为，教育产生于儿童对成人的无意识模仿。()

党的作风建设的核心问题是（）。

我们要坚定不移地坚持马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，一切从实际出发，以我国改革开放和现代化建设的实际问题为中心，不断丰富和发展马克思主义，着眼于

说明：请以李军的名义写一则寻物启事。时间：3月12日内容：今天中午在餐厅吃饭时，将书包忘在那里。书包为棕色，里面有一本课本、一个笔记本和一个钱包。拾到者请致电67689903，将当面酬谢。