首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{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
21
问题
已知关键字序列{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
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
实现数字签名的方法分为对称密钥签名和_____两种。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
网络中的每个层中都有产生和接受数据的元素,称为______。
【】是一种自由和开放源代码的操作系统。
在常用的网络性能测评指标中,【】是指单位时间内通过网络设备的平均比特数。
在IP数据报中,总长度字段占【】位。
下列不属于数据库设计内容的是()
在风险管理中,确定风险事件发生的概率及分布情况属于()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
随机试题
执行流通手段职能的货币()
不属于康复的基本内涵的是
张某、王某、李某合伙出资开办一食品加工厂(普通合伙企业),经王某和李某同意由张某担任合伙事务的执行人。张某在单独执行合伙企业的事务时,未经王某和李某同意,独自决定实施了以下行为。请问其中哪些行为的实施违反了《合伙企业法》的规定?
建筑防水涂料系由合成高分子材料、沥青、聚合物改性沥青、无机材料等为主体,掺入适量的助剂、改性材料、填充材料等加工制成的( )的防水材料。
银行及其从业人员在接受非现场监督的时候,提供的数据一定要真实、准确,但不必很完整。()
人民代表大会代表是国家权力机关组成人员,人民代表大会代表的产生,要经过严格的法律程序且肩负着相应的法定职责。人大代表的职权有行使审议权、表决权、提案权、质询权。()
9,10,65,26,217,()
在市场经济条件下,政府的宏观经济职能主要是()。
A公司总裁与B公司合并,A、B公司均消失,另成立新的C公司,这种并购是()。
除硬盘容量大小外,下列也属于硬盘技术指标的是()。
最新回复
(
0
)