首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
admin
2014-04-17
39
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129mod11=8 H(72)=72mod11=6 H(180)=180mod11=4 H(105)=105 mod11=6冲突H
1
(105)=(105+1)mod11=7 H(147)=147mod11=4冲突H
1
(147)=(147+1)mod 11=5 H(96)=96mod11=8冲突H
1
(96)=(96+1)mod11=9 H(45)=45mod11=1 H(69)=69mod11=3 综上所述,散列表如表4—7所示。 [*] 装填因子α=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/Mlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列口号中不是五四运动期间学生在示威游行时高呼的是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
中国民族资产阶级登上政治舞台的第一次表演是()。
以城市为重点的整个经济体制改革的中心环节是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
论述斯巴达的阶级结构、政治制度和社会风尚
简述“事实判断、成因判断和价值判断”三者的相互关系。
随机试题
什么是社会主义市场经济体制?它的基本特征有哪些?
妊娠合并心脏病的孕妇产褥期的处理,下列错误的是
阳明潮热的特征为湿温潮热的特征为
背景某企业的基建项目第一标段主厂房建安部分属于工程核心内容,技术难度大,而且工期紧迫。招标人以预先与咨询单位研究确定的施工方案为标底、以设计图纸为基础编制了招标文件,经过对部分单位及其在建工程考察后,邀请A、B、C三家国有一级企业的施工单位参加投标。3月
对于资金时间价值的换算方法与采用复利计算利息的方法( )。
作为无盈利无股息原则的一个例外的股息形式是()。
()的投资对象常常是风险较大的金融产品。
我们通常讲要“坚持原则”“坚守底线”,对于“底线”的正确哲学理解是()。
教育学中的群体是指具有组织特征的人的共同体,群体中的成员是按某个或某些共同特征而结合在一起的,这些特征都与他们进行的共同活动和交往有关。()
动物权利论认为:动物与人类有平等的权利地位,两者有相同的心理特质——需求、记忆、智力等等。因此,所有动物都与人类一样享有平等的内在价值,这些权利是不可剥夺并不可丧失的。根据上述定义,下列各项中符合动物权利论的是:
最新回复
(
0
)