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

admin2017-11-20 48

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

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

唐代饼茶的制作需经过的工序是（）。

用滤膜法检测水样大肠菌群时，微孔滤膜的孔径是

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动称为()。

某剧组正在拍摄电视剧《孔子》，其中可能会有的场景是：

RuthSimmonsjoinedGoldmanSachs’sboardasanoutsidedirectorinJanuary2000:ayearlatershebecamepresidentofBrownUni

SupposeyourcousinLiMinghasjustbeenadmittedtoauniversity.Writehim/heraletterto1)congratulatehim/her,and2)gi

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

唐代饼茶的制作需经过的工序是（）。

用滤膜法检测水样大肠菌群时，微孔滤膜的孔径是

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动称为()。

某剧组正在拍摄电视剧《孔子》，其中可能会有的场景是：

RuthSimmonsjoinedGoldmanSachs’sboardasanoutsidedirectorinJanuary2000:ayearlatershebecamepresidentofBrownUni

SupposeyourcousinLiMinghasjustbeenadmittedtoauniversity.Writehim/heraletterto1)congratulatehim/her,and2)gi

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