文章
148
粉丝
0
获赞
0
访问
16.8k

评分及理由
(1)得分及理由(满分6分)
学生第一次识别结果给出了装载因子计算:\( q = 7 \div 11 = \frac{7}{11} \),但未给出散列表的具体构造。第二次识别结果给出了散列表的关键字序列“11 14 7 20 9 3 18”,但未明确对应下标,也未画出完整的散列表结构。根据标准答案,需要画出散列表并计算装载因子。学生答案中缺少散列表的完整结构(即每个下标对应的关键字),且两次识别结果均未完整展示散列表构造过程,因此扣分。但装载因子计算正确,给予部分分数。
得分:3分(其中装载因子计算正确得1分,散列表构造不完整扣2分)
(2)得分及理由(满分2分)
学生第一次识别结果给出比较序列“3→18→14”,第二次识别结果相同。标准答案中查找关键字14的比较序列为:先访问下标9(关键字3),再访问下标10(关键字18),最后访问下标2(关键字14)。学生答案“3→18→14”正确表示了依次比较的关键字顺序,符合二次探查过程。
得分:2分
(3)得分及理由(满分2分)
学生第一次识别结果给出“7”,第二次识别结果也给出“7”。标准答案中查找关键字8失败时,最终探查到下标7为空,确认查找失败。学生答案正确给出了散列地址7。
得分:2分
题目总分:3+2+2=7分
登录后发布评论
暂无评论,来抢沙发