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

admin2018-07-17 38

问题使用散列函数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://jikaoti.com/ti/PAfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

户调式是西晋基本的经济和财政制度，它的内容中不包括()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

下列哪种疾病不属于分子病

A．氟氯烷烃B．二甲亚砜C．聚乙二醇D．羟苯甲酯E．滑石粉栓剂中作为基质的是

A．润湿剂B．吸收剂C．黏合剂D．崩解剂E．润滑剂乙醇在片剂中常用作

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是(　　　)。

根据国家赔偿法的刑事赔偿程序的规定，人民法院赔偿委员会应当受理的案件是：

在详细规划中，需要进行日照分析的建筑有：

某工程项目建设工期为五年，为了保证施工顺利进行，开工前的到位资金原则上不得少于工程合同价的()。

有关审计证据的下列表述中,正确的是()

对于人民法院在破产程序中做出的下列各项裁定，当事人不能上诉的有()。

任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

户调式是西晋基本的经济和财政制度，它的内容中不包括()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

下列哪种疾病不属于分子病

A．氟氯烷烃B．二甲亚砜C．聚乙二醇D．羟苯甲酯E．滑石粉栓剂中作为基质的是

A．润湿剂B．吸收剂C．黏合剂D．崩解剂E．润滑剂乙醇在片剂中常用作

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是( )。

根据国家赔偿法的刑事赔偿程序的规定，人民法院赔偿委员会应当受理的案件是：

在详细规划中，需要进行日照分析的建筑有：

某工程项目建设工期为五年，为了保证施工顺利进行，开工前的到位资金原则上不得少于工程合同价的()。

有关审计证据的下列表述中,正确的是()

对于人民法院在破产程序中做出的下列各项裁定，当事人不能上诉的有()。

任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?

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

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是(　　　)。