首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
62
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。
选项
答案
采用链地址法处理冲突建立的散列表如下: [*] ASL
succ
=(5×1+3×2)/8=11/8 ASL
unsucc
=(0+1+0+1+2+0+2+0+2+0+0)/11=8/11
解析
转载请注明原文地址:https://kaotiyun.com/show/RNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏台德问题
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
巴黎和会召开的时间是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
詹天佑自主设计修建了中国第一条铁路是在()。
布雷顿森林体系
1945年,联合国成立之时,创始会员国共有()个国家。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
热邪、暑邪皆有的致病特征是
经营战略制定与实施是企业经营战略管理中最核心的内容,企业为了实现自己的目标,不仅要有效地制定经营战略,而且要有效地实施经营战略。【】
A.5’-GCA-3’B.5’-GCG-3’C.5’-CCG-3’D.5’-ACG-3’可被tRNA反密码5’-TGC-3’识别的密码是
肾癌常见的三大症状是()
建设项目产生的不可避免的生态影响或暂时性的生态影响,可通过()予以消除。
水泥混凝土面层实测项目中包含()。
【2015中国银行】将下列6个句子重新排列组合:①培养了真正的大师②但在今天难以想象的艰苦办学环境中③要说艰难困苦④原因就在西南联大守兼容并蓄、学术自由、民主治校的大学精神⑤西南联大大概是空前绝后的⑥西南联大却为中国培养了大量优秀人才排列组合
DNAisthegeneticmaterialfoundwithinthecellnucleiofalllivingthings.InmammalsthestrandsofDNAaregroupedintostr
Anexperimentwasdoneinwhichhumansubjectsrecognizeapatternwithinamatrixofabstractdesignsandthenselectanotherd
A、Becauseshewantstokilltime.B、Becauseshewantstohelpherchildrenwiththeirstudy.C、Becauseshewantstorealizeher
最新回复
(
0
)