首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{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
18
问题
已知关键字序列{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
数据结构导论
理工类
相关试题推荐
【】是一种最简单、廉价的以太网扩展设备,常用于连接两个以太网网段,对衰减的信号进行放大,保持与原数据相同。
______是接收端进行差错纠正的一种差错控制方法。
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
简述T-SQL语言中If…Else语句的功能。
SQL语言中建立惟一性索引的命令是()
设某公司数据库中有关系模式R’(姓名,职务,工资),R上的函数依赖集F={姓名→职务,职务→工资},试给出R的三个分解。并分析其是否具有无损连接性和保持函数依赖性。
在域关系演算中,域变量的变化范围是()
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。
单链表是_______的链接存储表示。
随机试题
已知某逻辑电路的输入、输出波形如题5图所示,该电路完成【】
中国古代,开创考选官员的制度,而且确立了儒家思想在选官制度中的支配地位的朝代是【】
中耳癌患者晚期可出现:
咳声重浊者,多属()
制定计划的步骤为()。①确立目标;②提出预算;③物业管理记录和控制;④签订物业管理委托合同;⑤形成租金方案和出租策略;⑥检查物业质量状况
某服装厂为一饭店加工一批工作服,其制造成本为18万元,同类产品成本利润率为8%,按同类产品售价计算的销售价格为27万元,则该批加工服装计征增值税销项税额的依据为( )。
如图是某教师在备课时绘制的反射弧和突触结构模式图,用于引导学生学习相关知识,结合该图回答下列问题。图二中的结构1表示_________,神经冲动在经过图二结构的过程中“信号”发生的转化情况为_________。若某人体产生一种抗体,这些抗体与肌细胞膜
英国在完善宪政制度过程中,其间著名的宪法性法律有()。
Percentofmarried/cohabitingmothersandlonemothers,employedinselectedOECDcountries(mostrecentavailabledata),andpe
Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi
最新回复
(
0
)