文章

119

粉丝

0

获赞

1

访问

7.2k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年8月31日 17:02
阅读数 6


评分及理由

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

学生第一次识别结果中未给出散列表构造,但第二次识别结果中给出了散列表构造,但存在明显错误:地址3存储了关键字3(应为地址9),地址7存储了18(应为地址10),地址9存储了20(应为地址5),地址10存储了9(应为地址6),且关键字14和7的位置错误(14应在地址2,7应在地址3)。散列表构造完全错误,但装填因子计算正确(7/11)。因此,散列表构造部分扣5分(标准答案中构造占主要部分),装填因子部分得1分。本题得1分。

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

学生两次识别结果均给出查找14的比较序列为"3,14",但标准答案应为地址序列9、10、2(对应关键字3、18、14)。学生答案仅列出两个关键字(3和14),且未体现探查过程(缺少地址10的关键字18),但序列末尾关键字14正确。由于序列不完整且地址跳跃错误,扣1分。本题得1分。

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

学生两次识别结果均给出查找失败散列地址为1,但标准答案应为地址7(探查序列2、3、6、0、7,地址7为空)。学生答案错误,且未体现探查过程。本题得0分。

题目总分:1+1+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发