首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
61
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
关于垄断组织的积极作用,不正确的说法是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
中国共产党在敌后战场上开创的第一块根据地是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
林则徐主持编译的《四洲志》,介绍了世界各国的史地。鸦片战争后,主要以《四洲志》为基础成书的重要著作是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
随机试题
简述补偿和交换对谈判空间的影响。
血清总蛋白测定常用的方法是
患者男,65岁。因发现左耳下肿物2年人院,患者两年前发现耳下肿物,时消时长,无疼痛、麻木,检查:左耳垂后下区有一直径3cm椭圆状肿物,质较软,活动度好,边界清楚,放射性核素显像显示肿物呈99mTc凝集。对明确肿物性顷,指导手术最有价值的检查是
薄木板、硬质纤维板、金属板作为吸声体,适应的声波频率为()。
纳税人办理开业登记应提供的证件和资料包括()。
甲公司平价发行5年期的公司债券,债券票面利率为10%,每半年付息一次,到期一次偿还本金。该债券的有效年利率是()。
下列关于我国外汇管理法的基本原则说法正确的有()。
在当代中国,坚持中国特色社会主义道路,就是真正坚持马列主义。()
就目前所能见到的文献来说,“诗无达诂”是由()首先提出的。
Withthewidespreadcomputers,thereisanincreaseinthenumberofpeoplemakinguseofInternet.SomepeoplebelievethatInt
最新回复
(
0
)