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

admin2017-04-28 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所示。 [*] 装填因子α=8/11。 ASL_succ=(5×1+2×3)78 =11/8 ASL_unsucc= (1+2+1+8+7+6+5+4+3+2 +1)111=40/11

解析

转载请注明原文地址:https://kaotiyun.com/show/RJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

下列选项中不属于《国际联盟盟约》内容的是()。

第一个五年计划的具体时间段是()。

洪秀全以宗教手段组织起义，主要利用的是()。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

在协议数据单元中，控制信息所不包括的内容是()。

经营单位的产品定位战略、竞争战略属于()

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

测量工作的基准面是：

面积相等的两个图形分别如图5—4—4(a)、(b)所示，它们对对称轴y、z轴的惯性矩之间的关系为()。[2008年真题]

商业银行在金融创新中的审慎尽职原则要求银行真正将客户的利益放在首位，保证客户在购买金融创新产品时不遭受损失。()

下列关于企业价值评估的表述中，正确的有()。

请从下列选项中指出一种根据规定不予转交的物品()。

违犯党纪、违犯政纪与违法犯罪三者之间的关系。

Geneticallymodified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis

Asayoungmother,everymorningat4:30a.m.KimberlyMoorewoulddropoffheryoungchildathermother-in-law’shomebefor

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

下列选项中不属于《国际联盟盟约》内容的是()。

第一个五年计划的具体时间段是()。

洪秀全以宗教手段组织起义，主要利用的是()。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

在协议数据单元中，控制信息所不包括的内容是()。

经营单位的产品定位战略、竞争战略属于()

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

测量工作的基准面是：

面积相等的两个图形分别如图5—4—4(a)、(b)所示，它们对对称轴y、z轴的惯性矩之间的关系为()。[2008年真题]

商业银行在金融创新中的审慎尽职原则要求银行真正将客户的利益放在首位，保证客户在购买金融创新产品时不遭受损失。()

下列关于企业价值评估的表述中，正确的有()。

请从下列选项中指出一种根据规定不予转交的物品()。

违犯党纪、违犯政纪与违法犯罪三者之间的关系。

Geneticallymodified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis

Asayoungmother,everymorningat4:30a.m.KimberlyMoorewoulddropoffheryoungchildathermother-in-law’shomebefor

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