首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{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
21
问题
已知一组关键字为{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
数据结构导论
理工类
相关试题推荐
【】是Novell公司开发的用于管理网络的操作系统。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
_____是将密文恢复为明文的变换函数。
在进行文件传输时,FTP的客户端和服务器之间需要建立两个并行的TCP连接:控制连接和______。
【】用于用户在两台主机之间进行远距离的文件传输,并保证传输的可靠性。
信息系统规划可分为_________规划与执行规划两个层次。
关于管理信息系统文档的说法,下列不正确的是()
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为
有以下程序:#include#includemain(){chars[10]="ABCD";printf("%d,%d",strlen(s),sizeof(s));}程序运行后的输出结果是()
随机试题
下列选项中,不属于行为治疗模式思想来源的是()。
引起肾脏体积明显缩小的疾病是
下列关于原始凭证审核的说法中,错误的是()。
按照现行营业税制度规定,下列行为应按服务业税目征税的有( )。
北京位于北纬39°57’,东经116°79’,这表示的是北京的()区位。
材料①近日有报道称,某市古寺中的佛像经相关单位修复后“宛若新生”,失去了古朴的神韵,佛像头上还添加了飘带。有人认为此举会使塑像丢失不少历史信息。由于该寺是全国重点文物保护单位,当地政府决定暂停施工,待相关文物专家检查评估后做出相应回复。
心为志,笔为情,见此壮阔之情,他要尽吐胸中______________。他以训练有素的书写线条写其枝干,直取其势,气脉贯穿,进而求其______________,疏密交错,并能灵活应用泼墨、破墨、渴墨诸法,大胆落笔,细心收拾。在形的基础上,求其笔韵、墨韵、
Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast
Weseekasocietythathas______arespectforthedignityandworthoftheindividual.
A、Itisaninborntrait.B、Itcanbedeveloped.C、Itdependsonintelligence.D、Itiseasytoacquire.B
最新回复
(
0
)