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

admin2017-04-28 43

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

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

日本明治政府于1869年推出的改革措施是

下列关于湘军的叙述中不正确的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

下列关于国际联盟及其活动的叙述，正确的是()。

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

如何认识“农奴制再版”现象?

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

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

抗日民主政权时期，各边区刑事立法确定的主要罪名有哪些()

A、＜0.2ppmB、0.6～0.8ppmC、1.0ppmD、2～4ppmE、4～10ppm饮水加氟的氟浓度不得超过

监事会应当包括股东代表和适当比例的公司职工代表，其中职工代表的比例不得低于()，具体比例由公司章程规定。

资料：假设X公司的股利保持每年5％的稳定增长率，如果今年的年初分红是每股8元，每股盈利为12元，市场必要的回报率是10％。根据材料，回答以下问题。[2007年5月真题]X公司的股权回报率是()。

GDP从总产出的角度描述一国总体经济活动，一般来说，决定总产出的因素主要包括(　　)。

根据《私募投资基金募集行为管理办法》在完成私募基金风险揭示后，募集机构应当要求投资者提供必要的()文件或()。

在财务和经营决策中，与他方之间存在直接或间接控制关系或重大影响关系的企事业法人是()。

某公司正在进行一个新项目的考察工作。根据市场调查和财务部门测算，项目周期是5年，项目现金流量已经估算完毕，公司选择的贴现率为10%。项目的具体数据如下：项目现金流量表净现值法的缺点是()。

根据以下资料，回答81～85题1990年该省国有企业职工为362.0万人，2000年国有企业工人数减少为247.0万人，比1990年减少31.77%；集体所有制单位职工1990年为154.4万人，2000年减少为42.3人，减少72.60%。

在操作系统的存储管理中，用时间换取空间的一种技术是()。

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

日本明治政府于1869年推出的改革措施是

下列关于湘军的叙述中不正确的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

下列关于国际联盟及其活动的叙述，正确的是()。

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

如何认识“农奴制再版”现象?

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

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

抗日民主政权时期，各边区刑事立法确定的主要罪名有哪些()

A、＜0.2ppmB、0.6～0.8ppmC、1.0ppmD、2～4ppmE、4～10ppm饮水加氟的氟浓度不得超过

监事会应当包括股东代表和适当比例的公司职工代表，其中职工代表的比例不得低于()，具体比例由公司章程规定。

资料：假设X公司的股利保持每年5％的稳定增长率，如果今年的年初分红是每股8元，每股盈利为12元，市场必要的回报率是10％。根据材料，回答以下问题。[2007年5月真题]X公司的股权回报率是()。

GDP从总产出的角度描述一国总体经济活动，一般来说，决定总产出的因素主要包括( )。

根据《私募投资基金募集行为管理办法》在完成私募基金风险揭示后，募集机构应当要求投资者提供必要的()文件或()。

在财务和经营决策中，与他方之间存在直接或间接控制关系或重大影响关系的企事业法人是()。

某公司正在进行一个新项目的考察工作。根据市场调查和财务部门测算，项目周期是5年，项目现金流量已经估算完毕，公司选择的贴现率为10%。项目的具体数据如下：项目现金流量表净现值法的缺点是()。

根据以下资料，回答81～85题1990年该省国有企业职工为362.0万人，2000年国有企业工人数减少为247.0万人，比1990年减少31.77%；集体所有制单位职工1990年为154.4万人，2000年减少为42.3人，减少72.60%。

在操作系统的存储管理中，用时间换取空间的一种技术是()。

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

GDP从总产出的角度描述一国总体经济活动，一般来说，决定总产出的因素主要包括(　　)。