设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

admin2017-04-28 183

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

选项

答案用线性探测再散列法处理冲突得到的哈希表如表2—10所示（下面一行为Key值）： [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)/10=2.2。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

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

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

关于美国内战，不正确的说法是()。

“改土归流”政策的根本目的是()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

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

5位二进制定点小数，用补码表示时，最小负数是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

QFII在中国境内的投资受到的限制不包括()方面。

在研究设计阶段，研究对象和调查对象有什么不同?

A、filledB、recognizedC、whisperedD、watchedD该题测试语音的同化现象。受邻近语音的影响，词尾(加ed，或加s)读音发生同化。选项A、B、C中ed发[d]音，选项D中ed发[t]音。

对于清创术，下列哪项观点不正确

甲化工厂年产5万吨40％乙二醛，2万吨蓄电池硫酸，2万吨发烟硫酸。甲厂计划明年调整部分生产业务，将硫酸生产线外包给其他单位。依据《安全生产法》，甲厂的下列调整计划中，符合规定的是()。

用()方式付息的债券通常被称为无息债券。

下列关于信用评分模型的说法，不正确的是()。

要不断打牢高举旗帜、听党指挥、忠诚使命的思想基础，坚持党的事业至上、人民利益至上、宪法法律至上，永葆()的政治本色。

Caller:Hello!Iwanttomakeaperson-to-personcalltoToronto,Canada.Thenumberis932-0806.Operator:______

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。 设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

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

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

关于美国内战，不正确的说法是()。

“改土归流”政策的根本目的是()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

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

5位二进制定点小数，用补码表示时，最小负数是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

QFII在中国境内的投资受到的限制不包括()方面。

在研究设计阶段，研究对象和调查对象有什么不同?

A、filledB、recognizedC、whisperedD、watchedD该题测试语音的同化现象。受邻近语音的影响，词尾(加ed，或加s)读音发生同化。选项A、B、C中ed发[d]音，选项D中ed发[t]音。

对于清创术，下列哪项观点不正确

甲化工厂年产5万吨40％乙二醛，2万吨蓄电池硫酸，2万吨发烟硫酸。甲厂计划明年调整部分生产业务，将硫酸生产线外包给其他单位。依据《安全生产法》，甲厂的下列调整计划中，符合规定的是()。

用()方式付息的债券通常被称为无息债券。

下列关于信用评分模型的说法，不正确的是()。

要不断打牢高举旗帜、听党指挥、忠诚使命的思想基础，坚持党的事业至上、人民利益至上、宪法法律至上，永葆()的政治本色。

Caller:Hello!Iwanttomakeaperson-to-personcalltoToronto,Canada.Thenumberis932-0806.Operator:______

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图