首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
47
问题
已知关键字序列{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://www.kaotiyun.com/show/2ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在SNMP报文数据部分,【】用于管理代理发送的响应报文。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
请画出字节流11010011的单极不归零码信号波形。
下列关于编码的说法中,错误的是【】
’数据等价是指两个数据库实例应表示同样的信息内容,用________衡量。
ODBC技术为应用程序提供了一套CLI函数库和基于________的运行支持环境。
设有职工关系EMPLOYEE(职工号,姓名,性别,技能),有关系代数运算表达式:∏1,2,4(EMPLOYEE)÷∏4(σ2=’CHEN’(EMPLOYEE))请用汉语句子写出该表达式所表示的查询。
在SQL中使用UPDATE语句对表中数据进行修改时,应使用的语句是()
根据密码学基本概念和加密算法知识,试回答下列问题:简述一般密码系统的模型。
随机试题
严重少精子症患者精子密度不高于:
根据自然人、法人或者其他组织的申请,公证机构要办理哪些公证事项。
大肠癌诊断和术后监测最有意义的肿瘤标志物是
患犬,2.5岁,雌性,就诊时精神沉郁,食欲废绝,尿血,尿频,呕吐,体温38.9℃,可视黏膜苍白,心音减弱,于膀胱部可触及质地较硬的硬块,膀胱壁增厚,且疼痛感明显,如需确诊需进行下列哪项检查
陈芳是一名刚毕业的大学生,她打算通过个人住房商业贷款来进行融资。陈芳可以选择的个人住房商业性贷款的贷款方式不包括( )。
江西省降水丰沛,有4个多雨区,分别是()。
2,6,13,39,15,45,23,()
在我国逻辑哲学的研究刚刚起步时,人们致力于引进、学习西方逻辑哲学理论。因此,部分学者产生一种____________,似乎西方逻辑哲学的理论就是逻辑哲学的唯一真理。他们对待西方逻辑哲学理论,不是采取批判的态度,去其糟粕,取其精华,并以之作为构建我国逻辑哲学
简述一个好的选题应该具备的特点。
A条件(1)充分,但条件(2)不充分B条件(2)充分,但条件(1)不充分C条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分D条件(1)充分,条件(2)也充分E条件(1)和(2)单独都不充分,条件(1)和(2)联合起来也不充分都学
最新回复
(
0
)