文章

986

粉丝

5

获赞

20

访问

251.7k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月30日 17:54
阅读数 139


评分及理由

(1)得分及理由(满分6分)

学生正确计算了所有关键字的散列地址和冲突处理过程,散列表构造正确。但在散列表的最终表示中,关键字顺序有误(将3和18的位置写反),且未明确给出装载因子的计算。根据标准答案,散列表应为:地址0-11, 1-空, 2-14, 3-7, 4-空, 5-20, 6-9, 7-空, 8-空, 9-3, 10-18。学生写成了"11 14 7 20 9 3 18",这可能是识别错误导致的顺序混乱。装载因子未计算,应扣2分。此外,H(7)的计算过程中H0应该是10而不是0,但最终结果正确,可能是书写错误。综合考虑,扣3分。

得分:3分

(2)得分及理由(满分2分)

学生正确给出了查找关键字14的比较序列"3→18→14",这与标准答案中先比较地址9(关键字3),再比较地址10(关键字18),最后比较地址2(关键字14)的过程一致。虽然表述形式不同,但思路正确。

得分:2分

(3)得分及理由(满分2分)

学生正确计算了查找关键字8的探查序列,最终确认查找失败时的散列地址是7。虽然H3的计算公式写成了(2+2^3)%11而不是正确的(2+3^2)%11,但计算结果都是0,不影响最终结果。最终结论正确。

得分:2分

题目总分:3+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发