文章

113

粉丝

0

获赞

6

访问

55.9k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月26日 21:37
阅读数 607


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发