首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{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
22
问题
已知关键字序列{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://jikaoti.com/ti/87LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
影响计算机网络可靠性的因素不包括【】
在WindowsServer2008中,账户的密码最多可由______个字符组成。
在语音通信中,通常采用【】位的PCM编码就能保证满意的通信质量。
SMTP不能传送可执行文件或其他的二进制对象,只限于传送7位的_____。
在发送端将数字信号变换成模拟信号的过程称为【】
______是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
在一个单链表中,已知q所指结点是p所指结点的前趋结点,若在q和p之间插入s结点,则执行________。
随机试题
合作式广告代理商可分为()
已知α=(2,1,3),β=(一1,3,6)则2α+3β=________.
西咪替丁抑制胃酸分泌的机制是
硫酸阿托品的鉴别试验有
以下参数能更好地描述室内空气的新鲜程度的是()。
甲省安全监管部门接到乙市丙县发生生产安全事故的实名举报,甲省安全监管部门立即联系乙市安全监督管理部门要求其调查核实。依据《生产安全事故信息报告和处置办法》的规定,下列关于乙市安全监管部门对事故举报处置的做法,正确的是()。
2008年1月1日,人民法院裁定受理债务人甲公司的破产申请,并指定乙律师事务所担任破产管理人。破产费用合计为100万元;共益债务合计为400万元,共益债务中,因管理人继续履行与乙公司订立的合同而产生应支付给乙公司的货款共200万元,经清算,债务人财产为30
关于商业银行薪酬,下列表述错误的是()。
设n阶矩阵A=。证明:行列式|A|=(n+1)an。
Focusedtrainingwillalsoplayaroleinenablingrecords______broken.
最新回复
(
0
)