文章
21
粉丝
0
获赞
0
访问
2.0k
1.电子版试卷没法画图,文字表示:
00->11 |01-> |02->>>14 | 03->>>7 |04 |05->20 |06->>9 |07 |08 |09->3 |10->18
装填因子:7/11
2.
H0=(3*14)%11=9,H1=10,H2=2,查找成功
3.
H0=2,H1=3,H2=6,H3=0,H4=7,7号槽位空,失败。
评分及理由
(1)得分及理由(满分6分)
学生正确计算了所有关键字的散列地址和冲突处理后的最终位置,并用文字清晰表示了散列表的结构(00->11,01->空,02->14,03->7,04->空,05->20,06->9,07->空,08->空,09->3,10->18)。装填因子计算正确(7/11)。答案与标准答案完全一致。得6分。
(2)得分及理由(满分2分)
学生给出了查找关键字14的比较序列:先计算H0=9,比较发现冲突;然后计算H1=10,比较发现冲突;最后计算H2=2,查找成功。序列完整且正确,与标准答案一致。得2分。
(3)得分及理由(满分2分)
学生正确计算了查找关键字8的探查序列:H0=2(冲突),H1=3(冲突),H2=6(冲突),H3=0(冲突),H4=7(空,确认失败)。散列地址7与标准答案一致。得2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发