首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
admin
2017-11-20
43
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H
1
(105)=(105+1)mod 11=7 H(147)=147 mod 11=4冲突H
1
(147)=(147+1)mod 11=5 H(96)=96 mod 11=8冲突H
1
(96)=(96+1)mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述,散列表如表4-5所示。 [*] 装填因子a=8/11。 ASL
succ
=(5×1+2×3)/8=11/8 ASL
unsucc
=(1+2+1+8+7+6+5+4+3+2+1)/11=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/CNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
关于德意志宗教改革的说法不正确的是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
第四点计划
随机试题
铸造金属全冠颈部肩台的宽度为( )
《江城晚报》记者张某在某报上发表一篇评论性文章,文中谈到:“江城文坛中,有的作家剽窃别人的作品当作自己的作品出版,有的作家昧着良心沦为有钱人的‘枪手’,文化素质和道德水平都有待大幅度地提高。”该报在江城所辖的甲、乙、丙、丁四个区发行。该市的作家陈某和李某认
各种账务处理程序之间的主要区别在于登记总账的依据和方法不同。()
教育历史上的“儿童中心论”是学生观的一种典型代表。()
犯罪嫌疑人陈某涉嫌诈骗被公安机关刑事拘留。下列信息中,不能向被害人或其家属公开的是:
作家萧伯纳说“人生有两大悲剧,一是没得到你心爱的东两,另一是得到了你心爱的东西”;学者周国平则说“人生有两大快乐,一是没有得到你心爱的东西,于是你可以去寻求和创造,另一是得到了你心爱的东西,于是你可以去品味和体验”。从哲学角度看,两个观点存在差异的主要原
国人对内需似乎还缺乏真正深刻的认识,往往是遇到困难了,才想起了扩大内需,仅仅把内需当成是GDP增长的一个工具。1997年亚洲金融危机发生之后,1998年政府就提出扩大内需,调整结构的目标,但是十年来一直没有实现。2001年,中国加入WTO,出口连续几年出现
左边三个图给出了同一个立体图形的不同侧面,右边四个图形中只有一个与该立体图形相同,请把它找出来。
无符号二进制整数111110转换成十进制数是()。
Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr
最新回复
(
0
)