首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{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
36
问题
已知一组关键字为{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
数据结构导论
理工类
相关试题推荐
下列表示环回地址的是【】
_____是TCP/IP网络中应用最为广泛的网络管理协议,最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。
VLAN标记字段的长度是【】
C类IP地址的每一个网络的最大主机数是_____个。
从20世纪90年代开始,【】开始成为计算机网络发展的主要形态。
可以区别的客观存在的事物称为________。
链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。
用来比较两个二进制数的大小,并且给出比较结果的电路称为______。
DES加密算法的密文长度和有效密钥长度分别是()
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
随机试题
根据我国《集成电路布图设计保护条例》的规定,布图设计权的取得方式为()
属于Ⅰc类抗快速心律失常的药物是
确定补贴对国内产业造成损害的审查事项包括( )。
新录用的公务员,试用期为()。
自我概念比真实自我对个体的行为及人格有更为重要的作用,这是()的观点。
员工素质测评指标的标度形式有()
___________是教师在教育教学活动中的一种特殊智力定向能力,是指教师对意外情况和偶发事件能够及时作出灵敏的反应,并采取恰当措施解决问题的特殊能力。
口对口人工呼吸的正确操作方法有()。
自闭症
张教授:莎士比亚名下的戏剧和诗歌,其实不是他写的,而是伊丽莎白一世写的。莎士比亚是个没有受过多少教育的乡下人,而伊丽莎白一世则完全具有完成这些天才作品的知识和教养。李研究员:你的断定是不能成立的。因为如果伊丽莎白写了像《哈姆雷特》这样的名剧的话,她早就成
最新回复
(
0
)