首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
17
问题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL
成功
=(1×7+4+3×2)/10=1.7
解析
转载请注明原文地址:https://kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在以太网的MAC层,数据是以【】的形式存在的。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
请画出字节流1100100111的差分码信号波形。
在系统设计阶段,数据库设计属于()
简述数据库设计经历的阶段。
请根据以下调查结果绘制计划部分的数据流程图:根据定货合同提供的物资领用计划汇总编写成材料领用计划,再结合材料消耗定额本上的数据计算编写成限额发料文件,打印此文件,并交保管员保存。
可以区别的客观存在的事物称为________。
在线性规划的图解法中,全部可行解所分布的区域称之为()
单链表中逻辑上相邻的两个元素在物理位置上_______相邻。
在选择树中,“败者”是指______。
随机试题
Frankhadworkedforthreeyearstobeatechnician,butfoundhisprogress______.
由一般原理推导出关于个别情况的结论,这种论证方法是【】
近几年来农民的生活一直有所改善。
下列表述中属于症的是
王安石变法的主要措施不属于直接缓解政府财政收入困难的内容是()。①青苗法②募役法③农田水利法④方田均税法⑤保甲法
文艺复兴与宗教改革时期,存在着三种教育类型,不包括()
设f’(a)≠0,则=______.
可以有效组织和管理整个测试过程的测试工具是______。
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceof
LastspringaColoradohealthdepartmentsurveyof72playgroundsinprivatechild-carecentersfoundunsafeconditionsin95pe
最新回复
(
0
)