有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在

admin2017-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₁(105)=(105+1)mod 11=7 H(147)=147 mod 11=4冲突H₁(147)=(147+1)mod 11=5 H(96)=96 mod 11=8冲突H₁(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

关于垄断组织的积极作用，不正确的说法是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中国共产党在敌后战场上开创的第一块根据地是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

简述补偿和交换对谈判空间的影响。

血清总蛋白测定常用的方法是

薄木板、硬质纤维板、金属板作为吸声体，适应的声波频率为()。

纳税人办理开业登记应提供的证件和资料包括()。

甲公司平价发行5年期的公司债券，债券票面利率为10％，每半年付息一次，到期一次偿还本金。该债券的有效年利率是()。

下列关于我国外汇管理法的基本原则说法正确的有()。

在当代中国，坚持中国特色社会主义道路，就是真正坚持马列主义。()

就目前所能见到的文献来说，“诗无达诂”是由()首先提出的。

Withthewidespreadcomputers,thereisanincreaseinthenumberofpeoplemakinguseofInternet.SomepeoplebelievethatInt

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求： 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

关于垄断组织的积极作用，不正确的说法是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中国共产党在敌后战场上开创的第一块根据地是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

简述补偿和交换对谈判空间的影响。

血清总蛋白测定常用的方法是

薄木板、硬质纤维板、金属板作为吸声体，适应的声波频率为()。

纳税人办理开业登记应提供的证件和资料包括()。

甲公司平价发行5年期的公司债券，债券票面利率为10％，每半年付息一次，到期一次偿还本金。该债券的有效年利率是()。

下列关于我国外汇管理法的基本原则说法正确的有()。

在当代中国，坚持中国特色社会主义道路，就是真正坚持马列主义。()

就目前所能见到的文献来说，“诗无达诂”是由()首先提出的。

Withthewidespreadcomputers,thereisanincreaseinthenumberofpeoplemakinguseofInternet.SomepeoplebelievethatInt

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在