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

admin2017-04-28 69

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

学硕统考专业

简述犹太教的形成过程及其教义。

拜占庭帝国的发展过程。

《关于建国以来党的若干历史问题的决议》

中国第一个资产阶级革命团体兴中会建立的时间是()。

东晋政权为了安置北方移民和侨姓大族采取的措施是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

巴黎和会召开的时间是()。

玛雅人的金字塔主要功能是()。

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

急性呼吸窘迫综合征的临床表现中不包括：()

男，47岁，头晕、头痛、乏力、恶心、食欲减退2月，有蛋白尿史8年，平时血压偏高。贫血貌，心率80次/分，无杂音，血压24/14.6kPa(180/110mmHg)，下肢凹陷性水肿，血尿素氮42mmol/L，血肌酐1050μmol/L，诊断为尿毒症

各磺胺药之间不存在交叉耐药现象。()

(2009年)1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

下列有关安全生产管理制度的表述，正确韵是()。

某公司在2014年1月1日平价发行新债券，每张面值1000元，票面利率10％，5年到期，每年12月31日付息。要求：(1)2014年1月1日购买该债券并持有债券至到期日的内部收益率是多少?(2)假定2015年1月1日的市场利率

采购人和供应商之间的权利义务。应当按照平等自愿的原则以合同的方式约定。政府采购合同可以采用口头约定形式。()

以下是关于对待毛泽东思想的态度的材料：材料1“凡是毛主席作出的决策，我们都坚决维护，凡是毛主席的指示，我们都始终不渝地遵循。”——摘自《人民日报》、《红旗》杂志、《解放军报》社论《学好文件抓住纲》，

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。

Thedentist______hisdecayedtoothagain.

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

计算机408

学硕统考专业

简述犹太教的形成过程及其教义。

拜占庭帝国的发展过程。

《关于建国以来党的若干历史问题的决议》

中国第一个资产阶级革命团体兴中会建立的时间是()。

东晋政权为了安置北方移民和侨姓大族采取的措施是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

巴黎和会召开的时间是()。

玛雅人的金字塔主要功能是()。

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

急性呼吸窘迫综合征的临床表现中不包括：()

男，47岁，头晕、头痛、乏力、恶心、食欲减退2月，有蛋白尿史8年，平时血压偏高。贫血貌，心率80次/分，无杂音，血压24/14.6kPa(180/110mmHg)，下肢凹陷性水肿，血尿素氮42mmol/L，血肌酐1050μmol/L，诊断为尿毒症

各磺胺药之间不存在交叉耐药现象。()

(2009年)1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

下列有关安全生产管理制度的表述，正确韵是()。

某公司在2014年1月1日平价发行新债券，每张面值1000元，票面利率10％，5年到期，每年12月31日付息。要求：(1)2014年1月1日购买该债券并持有债券至到期日的内部收益率是多少?(2)假定2015年1月1日的市场利率

采购人和供应商之间的权利义务。应当按照平等自愿的原则以合同的方式约定。政府采购合同可以采用口头约定形式。()

以下是关于对待毛泽东思想的态度的材料：材料1“凡是毛主席作出的决策，我们都坚决维护，凡是毛主席的指示，我们都始终不渝地遵循。”——摘自《人民日报》、《红旗》杂志、《解放军报》社论《学好文件抓住纲》，

在VisualFoxPro中，以下关于查询的描述正确的是( )。

Thedentist______hisdecayedtoothagain.

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

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。