文章
113
粉丝
0
获赞
6
访问
55.9k

评分及理由
(1)得分及理由(满分6分)
学生正确构造了散列表HT,各关键字位置与标准答案一致:地址0为11,地址2为14,地址3为7,地址5为20,地址6为9,地址9为3,地址10为18。装填因子计算正确为7/11,虽然学生额外计算了百分比66.7%,但核心数值正确。根据评分规则,思路正确不扣分,额外信息不扣分。因此得6分。
(2)得分及理由(满分2分)
学生给出的关键字14比较序列为“3→18→14”,对应标准答案中探查地址9(关键字3)、10(关键字18)、2(关键字14)的比较过程。虽然序列以关键字值表示而非地址,但逻辑顺序与标准答案一致,且正确反映了二次探查路径。根据评分规则,思路正确不扣分。因此得2分。
(3)得分及理由(满分2分)
学生正确指出查找关键字8失败时的散列地址为7。标准答案中,对关键字8的探查序列为地址2、3、6、0、7,在地址7处发现空位确认失败。学生答案与标准答案最终地址一致。根据评分规则,逻辑正确不扣分。因此得2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发