使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

admin2018-07-17 43

问题使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

选项

答案在链地址表中查找成功时，查找关键字为33的记录需进行1次探测，查找关键字为22的记录需进行2次探测，依此类推。因此： ASL_成功=(1×4+2×3+3)／8=13／8 查找失败时，假设对空结点的查找长度为1，则对于地址0，查找失败的探测次数为3；对于地址1，查找失败的探测次数为4，则平均探查长度为： ASL_失败=(3+4+2+1+3+1+1+1+1+1+1)／11=19／11

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

中华人民共和国恢复了在联合国合法席位的时间是()。

党在社会主义初级阶段的路线可以概括为()。

下列哪个文件标志着“文化大革命”的发起?()

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

对电梯质量以及安全运行涉及的质量问题负责的单位是()。

患者，李某，女，62岁，因“急性肺炎”收入院，现患者仍咳嗽、咳痰、痰液黄色黏稠，医嘱：止咳糖浆10ml，口服，每日3次；盐酸溴己新片16mg，口服，每日3次。药疗护士派发口服药时，以下哪项不妥()。

核保是指核实保证人提供的保证()。

银行汇票只可用于转账，不得支取现金。()

简述学前教育的基本原则。

朱老师上课时，经常将每节课的教学重点内容圈画出来，加强学生对这些重点内容的理解，这体现了知觉的()。

下面四种特质都是卡特尔提出的，哪一种特质和其他三种不在一个层级上?()。

以下程序的输出结果是【】。#include＜stdio.h＞main(){intn=12345,d;while(n!=0){d=n%10;printf("%d",D);n/=10;}

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

中华人民共和国恢复了在联合国合法席位的时间是()。

党在社会主义初级阶段的路线可以概括为()。

下列哪个文件标志着“文化大革命”的发起?()

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

对电梯质量以及安全运行涉及的质量问题负责的单位是()。

患者，李某，女，62岁，因“急性肺炎”收入院，现患者仍咳嗽、咳痰、痰液黄色黏稠，医嘱：止咳糖浆10ml，口服，每日3次；盐酸溴己新片16mg，口服，每日3次。药疗护士派发口服药时，以下哪项不妥()。

核保是指核实保证人提供的保证()。

银行汇票只可用于转账，不得支取现金。()

简述学前教育的基本原则。

朱老师上课时，经常将每节课的教学重点内容圈画出来，加强学生对这些重点内容的理解，这体现了知觉的()。

下面四种特质都是卡特尔提出的，哪一种特质和其他三种不在一个层级上?()。

以下程序的输出结果是【】。#include＜stdio.h＞main(){intn=12345,d;while(n!=0){d=n%10;printf("%d",D);n/=10;}

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)