设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

admin2017-11-20 37

问题设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。

选项

答案对关键字序列进行取模运算，得到表2-9。 [*] 则该哈希表的存储结构图如图2-10所示。 [*] 查找成功时的查找长度为：(6+2×4)／10=1．4

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

晚清时期清帝年号的正确排序是()

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

数据管理技术的发展经历了三个阶段，下面哪个不属于这三阶段?()

16层MDCT行冠状动脉CTA扫描时，心率常需控制在

假膜性肠炎，多发生于腹部大手术后应用广谱抗生素后（）

下列不属于药物与生物大分子作用时的键合形式的是

质量控制是质量管理的一部分，以下关于质量控制的说法正确的是(　　)。

存款人开立单位银行结算账户，自正式开立之日起就可使用该账户办理结算业务。()

根据人体机能适应性规律，运动后，如休息时间过长，失去了超量恢复阶段的效果，集体工作能力降低到原来的水平，运动时称为__________阶段。

甲于1995年2月失踪，其妻于2000年6月向人民法院申请宣告甲死亡，法院发出公告1年后，于2001年8月判决宣告甲死亡。甲的死亡时间是()。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

晚清时期清帝年号的正确排序是()

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

数据管理技术的发展经历了三个阶段，下面哪个不属于这三阶段?()

16层MDCT行冠状动脉CTA扫描时，心率常需控制在

假膜性肠炎，多发生于腹部大手术后应用广谱抗生素后（）

下列不属于药物与生物大分子作用时的键合形式的是

质量控制是质量管理的一部分，以下关于质量控制的说法正确的是( )。

存款人开立单位银行结算账户，自正式开立之日起就可使用该账户办理结算业务。()

根据人体机能适应性规律，运动后，如休息时间过长，失去了超量恢复阶段的效果，集体工作能力降低到原来的水平，运动时称为__________阶段。

甲于1995年2月失踪，其妻于2000年6月向人民法院申请宣告甲死亡，法院发出公告1年后，于2001年8月判决宣告甲死亡。甲的死亡时间是()。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

质量控制是质量管理的一部分，以下关于质量控制的说法正确的是(　　)。