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

admin2017-11-20 24

问题有一结点的关键字序列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

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

中华人民共和国恢复了在联合国合法席位的时间是()。

“瓜步之战”发生在下列哪两个政权之间?()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

中华人民共和国恢复在联合国合法席位的时间是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

患者，男，28岁，喘逆上气，息粗鼻煽，咳而不爽。痰吐稠黏，形寒身热，身痛无汗，口渴，苔薄白或黄、质红、脉浮数。治疗方剂宜首选

按单桩承载力验算桩数时，试问，在偏心竖向力作用下，承受较大压力一侧基桩的竖向力Nik(kN)，与下列何项数值最为接近?

采用质量成本评估法对工程咨询服务进行评标时，财务建议书的权重最高不超过()。

根据《水利水电工程标准施工招标文件》，投标人派代表购买招标文件必须持有的材料有()。

下列账户中，在会计期末一定没有余额的有()。

按现有规定，受托投资管理业务中委托人包括()。

关系模型用【】实现表与表之间的联系。

Mostparentswhoaregenerousaregoodparents,butsomeself-centeredparentsarealsogoodparents.Yetallgoodparentsshare

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

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

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

中华人民共和国恢复了在联合国合法席位的时间是()。

“瓜步之战”发生在下列哪两个政权之间?()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

中华人民共和国恢复在联合国合法席位的时间是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

患者，男，28岁，喘逆上气，息粗鼻煽，咳而不爽。痰吐稠黏，形寒身热，身痛无汗，口渴，苔薄白或黄、质红、脉浮数。治疗方剂宜首选

按单桩承载力验算桩数时，试问，在偏心竖向力作用下，承受较大压力一侧基桩的竖向力Nik(kN)，与下列何项数值最为接近?

采用质量成本评估法对工程咨询服务进行评标时，财务建议书的权重最高不超过()。

根据《水利水电工程标准施工招标文件》，投标人派代表购买招标文件必须持有的材料有()。

下列账户中，在会计期末一定没有余额的有()。

按现有规定，受托投资管理业务中委托人包括()。

关系模型用【】实现表与表之间的联系。

Mostparentswhoaregenerousaregoodparents,butsomeself-centeredparentsarealsogoodparents.Yetallgoodparentsshare

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

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