已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

admin2010-04-24 86

问题已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

选项

答案[*] 查找成功的平均查找长度为：(4*2+8)，12=4/3

解析

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

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

数据结构

理工类

相关试题推荐

被称之为“数字摘要法”的数字签名方法是()
对于10Mbps的基带CSMA／CD网的MAC帧的最小和最大总长度分别为()
使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
下列关于无线局域网相比于有线局域网的优点的描述，正确的是()
在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
保险业区别于其他金融业的根本标志是具有
用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
下列交通图中，罔内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．
前缀表达式“一2+8／63”的运算结果是_________。

随机试题

下列防毒技术措施，正确的是()
血糖的主要去路是
患儿，7岁，体格健壮，昨晚于学校食堂就餐后，突发高热7小时，呕吐3次，惊厥2次，入院。体温40.3℃，面色苍白，四肢厥冷，脉搏细速，脑膜刺激征(-)，今日未排大便，6小时无尿。现存的护理诊断不包括
将社会评价的各种定量和定性分析指标列入社会评价综合表，在此基础上进行综合分析和总结评价的是()。
[背景资料]甲公司投资建设一幢地下一层、地上五层的框架结构商场工程，乙施工企业中标后，双方采用《建设工程施工合同》(示范文本)(GF—1999—0201)签订了合同。合同采用固定总价承包方式，合同工期为405天，并约定提前或逾期竣工的奖罚标准为每天5万元
某拟建道路为规划城市主干路，全长1.99km，断面为双幅路形式，为上下6条机动车道，机非分行，道路结构为：15cm沥青混凝土面层，48cm石灰粉煤灰砂砾基层．工期为当年的2月至9月．1．该道路工程沿线穿过多处现况道路，并紧邻
根据下列资料，回答问题。以下说法正确的是：
M、N股票的期望收益率分别为10％和15％，标准差分别为16％和24％。当两者之间的相关系数分别为1和一1情况下，请作图反映期望收益率与标准差之间的可能组合并确定有效的投资组合。(中山大学2013真题)
Themultinationalcorporationwasmakingatake-over_____forapropertycompany.
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

最新回复(0)

已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

数据结构

理工类

被称之为“数字摘要法”的数字签名方法是()

对于10Mbps的基带CSMA／CD网的MAC帧的最小和最大总长度分别为()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

下列关于无线局域网相比于有线局域网的优点的描述，正确的是()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

保险业区别于其他金融业的根本标志是具有

用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

下列交通图中，罔内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．

前缀表达式“一2+8／63”的运算结果是_________。

下列防毒技术措施，正确的是()

血糖的主要去路是

患儿，7岁，体格健壮，昨晚于学校食堂就餐后，突发高热7小时，呕吐3次，惊厥2次，入院。体温40.3℃，面色苍白，四肢厥冷，脉搏细速，脑膜刺激征(-)，今日未排大便，6小时无尿。现存的护理诊断不包括

将社会评价的各种定量和定性分析指标列入社会评价综合表，在此基础上进行综合分析和总结评价的是()。

根据下列资料，回答问题。以下说法正确的是：

M、N股票的期望收益率分别为10％和15％，标准差分别为16％和24％。当两者之间的相关系数分别为1和一1情况下，请作图反映期望收益率与标准差之间的可能组合并确定有效的投资组合。(中山大学2013真题)

Themultinationalcorporationwasmakingatake-over_____forapropertycompany.

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin