已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

admin2014-12-25 50

问题已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

选项

答案线性探查法： [*] 平均查找长度：ASL_成功=(1×8+3+7+6)／11=24／11 平方探查法： [*] 平均查找长度：ASL=(1×6+5+3×2+4×2)／11=25／11

解析

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

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

数据结构导论

理工类

相关试题推荐

BNS实现域名与IP地址的转换具体是出分布在各地的_______实现的。
【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。
______是人工配置的路由，这类路由信息记录到路由表后，在下次被更改之前，一直保持不变。
光纤的基本原理是利用光的______现象。
MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。
某商场拟开发一套专对会员的销售系统，其业务处理如下：会员可以下达多个订单，每个订单可以包含多个商品。已知或可获取的有关信息为：会员号、姓名、电话、地址；订单编号、订单金额、下单时间；商品编号、商品名称、计量单位、单价、品牌；每种商品的数量和折扣。试画出反映
ODBC数据库应用程序：用宿主语言和ODBC函数编写的应用程序用于访问________。
为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mutex对应手该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：_______；／／声明互斥变量mutex：=____
记录是对文件进行存取操作的基本单位，一个文件的记录长度
#include＜stdio．h＞main(){char*a="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(*a

随机试题

青春发育期的心理特点，说法正确的是
女性3岁，发热、咳嗽、流涕2天，服镇咳药、抗感冒药无效。检查：体温38.2℃，咽部红肿，扁桃体不大，颊部粘膜靠第一臼齿处可见十数个白色小点，周围有红晕。胸腹皮肤可见玫瑰样疹，最可能的诊断是
A．乳腺单纯切除术B．乳腺癌局部切除+腋窝淋巴结清扫术C．乳腺癌根治术D．乳腺癌改良根治术E．乳腺癌姑息切除术切除患侧乳腺组织，胸大小肌及腋窝淋巴结，此术式为
胃脘痛应注意哪些
胃癌的治疗原则正确的是
对实施暴力行为的精神病人的强制医疗程序，下列选项说法正确的是：
某直辖市人大常委会针对环保问题制定一项地方性法规，该地方性法规不可以设定的行政处罚有：
某高层建筑采用12层钢筋混凝土框架剪力墙结构，房屋高度48m。抗震烈度8度，框架剪力墙等级为二级，剪力墙为一级，混凝土强度等级：梁、板均为C30；框架柱和剪力墙均为C40(ft＝1．71N／mm2)。该结构中的某矩形截面剪力墙，墙厚250mm，墙长hw
家庭收入的分类主要包括：工作收入、理财收入和其他收入。下列属于其他收入的是()。
()是指把多个类别及其相应的频数全部列出来。

最新回复(0)

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

数据结构导论

理工类

BNS实现域名与IP地址的转换具体是出分布在各地的_______实现的。

【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。

______是人工配置的路由，这类路由信息记录到路由表后，在下次被更改之前，一直保持不变。

光纤的基本原理是利用光的______现象。

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

ODBC数据库应用程序：用宿主语言和ODBC函数编写的应用程序用于访问________。

为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mutex对应手该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：___；／／声明互斥变量mutex：=

记录是对文件进行存取操作的基本单位，一个文件的记录长度

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a

青春发育期的心理特点，说法正确的是

女性3岁，发热、咳嗽、流涕2天，服镇咳药、抗感冒药无效。检查：体温38.2℃，咽部红肿，扁桃体不大，颊部粘膜靠第一臼齿处可见十数个白色小点，周围有红晕。胸腹皮肤可见玫瑰样疹，最可能的诊断是

A．乳腺单纯切除术B．乳腺癌局部切除+腋窝淋巴结清扫术C．乳腺癌根治术D．乳腺癌改良根治术E．乳腺癌姑息切除术切除患侧乳腺组织，胸大小肌及腋窝淋巴结，此术式为

胃脘痛应注意哪些

胃癌的治疗原则正确的是

对实施暴力行为的精神病人的强制医疗程序，下列选项说法正确的是：

某直辖市人大常委会针对环保问题制定一项地方性法规，该地方性法规不可以设定的行政处罚有：

家庭收入的分类主要包括：工作收入、理财收入和其他收入。下列属于其他收入的是()。

()是指把多个类别及其相应的频数全部列出来。

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

数据结构导论

理工类

BNS实现域名与IP地址的转换具体是出分布在各地的_______实现的。

【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。

______是人工配置的路由，这类路由信息记录到路由表后，在下次被更改之前，一直保持不变。

光纤的基本原理是利用光的______现象。

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

ODBC数据库应用程序：用宿主语言和ODBC函数编写的应用程序用于访问________。

记录是对文件进行存取操作的基本单位，一个文件的记录长度

#include＜stdio．h＞main(){char*a="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(*a

青春发育期的心理特点，说法正确的是

女性3岁，发热、咳嗽、流涕2天，服镇咳药、抗感冒药无效。检查：体温38.2℃，咽部红肿，扁桃体不大，颊部粘膜靠第一臼齿处可见十数个白色小点，周围有红晕。胸腹皮肤可见玫瑰样疹，最可能的诊断是

A．乳腺单纯切除术B．乳腺癌局部切除+腋窝淋巴结清扫术C．乳腺癌根治术D．乳腺癌改良根治术E．乳腺癌姑息切除术切除患侧乳腺组织，胸大小肌及腋窝淋巴结，此术式为

胃脘痛应注意哪些

胃癌的治疗原则正确的是

对实施暴力行为的精神病人的强制医疗程序，下列选项说法正确的是：

某直辖市人大常委会针对环保问题制定一项地方性法规，该地方性法规不可以设定的行政处罚有：

家庭收入的分类主要包括：工作收入、理财收入和其他收入。下列属于其他收入的是()。

()是指把多个类别及其相应的频数全部列出来。

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a