文章
104
粉丝
0
获赞
0
访问
7.8k

评分及理由
(1)得分及理由(满分6分)
学生给出了散列表的结构和装填因子计算。散列表结构在第一次识别中未完整显示,但第二次识别中显示了完整的散列表:地址0-10对应的关键字为11, 空, 14, 7, 空, 20, 9, 空, 空, 3, 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分
登录后发布评论
暂无评论,来抢沙发